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Introduction 


This unit is the midway point in our journey from understanding 
continuity on the real line to understanding it in a very general setting. 

In Unit Al, Distance and Continuity, we saw how the e~5 definition of 
continuity for functions from IR to IR can be extended to a definition of 
continuity for functions from IR” to IR™. A key role is played in this 
definition by the Euclidean distance between pairs of points in these 
spaces. In this unit, we investigate how to extend this idea to a notion of 
continuity between arbitrary spaces in which a satisfactory notion of 
distance is available. 

In Unit Al, we found that the Euclidean distance function satisfies three 
properties that we would clearly require any distance function to satisfy. 
The key idea in this unit is to raise these properties to the status of axioms 
and to say that any function that satisfies them is a well-defined distance 
function, known as a metric. We shall see how the idea of a metric allows 
our definition of continuity in Euclidean spaces to be extended naturally to 
other spaces. 

We shall also see how the concept of a metric leads to different ways of 
measuring ‘distance’ on the same space. Sometimes two different 
specifications of ‘distance’ give rise to the same continuous functions, while 
sometimes they produce different ones. The fundamental concept of an 
open set enables us to recognize continuous functions and distinguish 
between different notions of continuity on the same space. This generalized 
concept of continuity is the culmination of the unit. 

Study guide 

In Section 1, Introducing metric spaces, we recall the three properties of 
the Euclidean distance function and show how to use them to define the 
notions of a metric and a metric space. We also give some examples of 
metric spaces, and show how the definition of continuity extends to this 
more general setting. The concepts described are central to the theory of 
metric spaces and you may find it helpful to reread this section after your 
study of Section 2. 

Section 2, Examples of metrics, contains some more examples of metric 
spaces and functions defined upon them. In this section, we introduce 
techniques for showing that a given distance function is a metric, and we 
demonstrate how to prove that a given function is continuous. You should 
take time to understand these techniques. 

Section 3, New metrics from old, describes methods for using existing 
metrics to define new metrics on a space. You will see that different 
metrics can give rise to the same continuous functions; this is the first 
indication that there may be a deeper notion underlying the definition of 
continuity. You should ensure that you understand how to transfer a 
metric and take the product of two metrics. 



Section 4, Open sets, investigates why different metrics may give rise to the 
same continuous functions. The key role is played by a particular class of 
sets, known as open sets. We find that the collection of open sets in a 
metric space always has certain properties; these properties form the 
starting point for the next unit, Topological Spaces. The idea of open sets 
is fundamental to the definition of topological spaces, and it is important 
that you study this section carefully. You may find it helpful to re-view the 
course DVD after finishing this section. 

There is no software associated with this unit. 
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1 Introducing metric spaces 

After working through this section, you should be able to: 

► explain the geometric meaning of each of the metric space 
properties (M1)-(M3); 

► state the definition of continuity of a function between two metric 
spaces; 

► distinguish between open and closed balls in a metric space. 


This section introduces the idea of a metric space, and shows how this 
concept allows us to generalize the notion of continuity. Subsection 1.1 
shows how properties of the Euclidean distance function on IR" can be 
generalized to define a metric on any set, and thus a metric space. 
Subsection 1.2 extends the definition of continuity from Euclidean spaces 
to metric spaces, and introduces the notions of open and closed balls. 

1.1 The definition of a metric space 

In Unit A1, we gave a definition of continuity for functions from IR” to IR™ 
which depends on the Euclidean distance functions, for IR" and 
for IR"*. To define a notion of continuity for functions between arbitrary 
sets, we must first find an effective notion of distance appropriate to any 
set X. To do this, an obvious strategy is to try to generalize the notion of 
Euclidean distance. 

In the previous unit, we showed that the Euclidean distance function has 
three properties. 


The Euclidean distance function d^"): IR" x IR" —> IR has the following 
properties. 

For all a, b, c G IR": 

(Ml) d("^(a, b) > 0, with equality holding if and only if a = b; 

(M2) d(")(a,b) = d(”)(b,a); 

(M3) d^"^(a,c) < d(”)(a,b) + d^"^(b,c) (the THangle Inequality). 


(M1)-(M3) do not use any special properties of the set IR", so it seems 
reasonable to say that, for any set X, a function d:XxX—>IRisa 
distance function if it satisfies them. It turns out that these are indeed the 
appropriate properties of distance on which to base our definition. We call 
such a distance function a metric, and we call a set with such a function 
defined on it a metric space. 


You should not expect to 
have a firm grasp of the idea 
of a metric space by the end 
of this section: this will come 
as you see more examples of 
metric spaces in Sections 2 
and 3. 


Recall that, if a, b e IR*", then 
d^*^ (a, b) is given by 


This is Theorem 5.1 of 
Unit Al. 


The word metric comes from 
the Greek word perpov 
(metron), meaning distance. 
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Definition 

Let X be a set. A metric on A is a function d: A x X [R 
satisfying the following three conditions. 

For all a,b,ce X: 

(Ml) d{a, h) > 0, with equality holding if and only if a = 6; 

(M2) d{a,b) = d{b,ay, 

(M3) d{a,c) < d{a,b) + d{b,c) (the Triangle Inequality). 

The set X, together with a metric d on X, is a metric space, and is 
denoted by (A, d). 


Remarks 

(i) Mathematicians usually refer to the members of the set A as points, 
to emphasize the analogy with the points of a line, a plane or 
three-dimensional space. Similarly mathematicians usually refer to 
d(a, b) as the distance between a and b. The theory of metric spaces 
is the study of those properties of sets of points that depend only on 
distance. 

(ii) Condition (Ml) says that distance is a non-negative quantity, and 
that the only point of a metric space that is at zero distance from a 
given point is that point itself. 

(iii) Condition (M2) says that the distance from a point a to a point b is 
precisely the same as the distance from b to a. (The metric is 
symmetric.) 

(iv) Condition (M3) tells us that d{a, c) gives the ‘shortest’ distance 
between a and c. For if we go directly from a to c, that gives a 
distance of d{a,c). However, if we make a detour to b along the way, 
we must go a distance d{a, b) to get to b, and then an additional 
distance d{b, c) to get from b to c. The total distance travelled must 
then be at least as great as the ‘direct’ distance d{a,c). 

(v) As our general definition is modelled on the corresponding properties 
of the Euclidean distance function it follows that, for each 

n € N, ([R’^,d^")) is a metric space. It is known as Euclidean 
n-space. Furthermore, in the context of metric spaces, the Euclidean 
distance function is often referred to as the Euclidean metric. 

In Unit Al, we saw that the Euclidean metric on IR" satisfies the Reverse 

Triangle Inequality, and that the proof makes use only of properties 

(M1)-(M3) of the Euclidean metric. So it is no surprise to learn that there 

is a Reverse Triangle Inequality for any metric space. 


Theorem 1.1 Reverse Triangle Inequality 

Let (A, d) be a metric space. For all a,b,ce A, 
(M3a) d(6,c) > |d(a,c)-d(a,6)|. 


This definition was proposed 
by Maurice Prechet in his 
doctoral thesis ‘Sur quelques 
points du calcul fonctionnel’, 
published in the Italian 
journal Rendiconti Circolo 
Mat. Palermo in 1906. 


A ‘point’ may be nothing like 
a dot in the plane: it could, 
for example, be a function, 
and A could be a set of 
functions. 



Figure 1.1 


The proof is essentially the 
same as that given in 
Unit Al, Theorem 5.2, and so 
we omit it here. 
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The taxicab metric 

We have already observed that the usual definition of distance on the 
plane defines a metric. Are there any others? 

The usual definition is given by 

(a, b) = - ai)2 + (62 - 02)2 for a, b G R". 

There are other ways of defining distance on IR^ that are mathematically 
simpler. For example, consider the function ei: IR^ x —» IR defined by 

ei(a,b) = | 6 i - Oi| + I 62 - 02 ! for a,b G IR^. 

As we shall shortly see, this does define an alternative metric on the plane. 
First let us try to understand how this distance function behaves. 

Problem 1.1 - 

Find: 

(a) ei(( 0 , 0 ),(l, 0 )); (b) ei(( 0 , 0 ), ( 0 , 1 )); (c) ei(( 0 , 1 ), ( 1 , 0 )). 


You may have been able to deduce from your work on Problem 1.1 that 
one way to understand ei(a, b) is to draw a right-angled triangle with a 
and b at its two non-right-angled vertices, as shown in Figure 1.2. Then 
ei(a, b) is the sum of the distances along the sides parallel to the axes. 
Another way to interpret it is to consider a and b as representing 
intersections in a city where the roads form a rectangular grid, as 
Figure 1.3 illustrates. Then ei(a,b) is the shortest distance that can be 
travelled by a vehicle, such as a taxi, to get from a to b. This 
interpretation leads to the common name taxicab metric for ei. 

Let us now verify that Ci does define a metric. We check that it satisfies 
conditions (M1)-(M3). 

(Ml) For all a,b G IR^, | 6 i - ai| and |b 2 - 02 ] are non-negative, and hence 
so is their sum: thus ei(a, b) > 0. 

For all a G IR^, 

Cl (a, a) = |ai — Oil -I- |a 2 — 02 ! = 0 -h 0 = 0. 

Conversely, suppose a, b G IR^ are such that ei (a, b) = 0. Then 
0 = |6i — fli| -|-162 ~ fl 2 |i 

which implies that both | 6 i — ai| = 0 and I 62 — ^ 2 ! = 0. Thus 
Oi = 61 and 02 = 62 ; that is, a = b. 

This proves that condition (Ml) is satisfied. 

(M2) Let a,b G IR^. Using property (M2) of the modulus function, 
we obtain 

ei(a,b) = |bi - ai| -|-162 - 02 ! = |ai - 6 i| -I- |a 2 - 62 I = ei(b,a). 
T his proves that condition (M2) is satisfied. 


The reason for the subscript 1 
in the notation ei will become 
clear in Subsection 3.2. 


X2\ 

\ |6i-ai| 



b 


Figure 1.3 


The modulus function is the 
Euclidean distance function 
on IR, and so is a metric. 



(M3) Let a, b,c G Then, using property (M3) of the modulus 
function, 

ei(a,c) = |ci - Oil + |c 2 - Ozl 

< (|ci — 6i| + |6i — Oil) + (|c2 — 62I + I&2 — 02!) 
= (|6i — Oil + 1^2 — 0 - 2 ]) + (|ci — 6i| + |c2 — 62I) 
= ei(a, b) + ei(b,c). 

This proves that condition (M3) is satisfied. 

We conclude that ei is a metric on the plane. 


1.2 The definition of continuity 


In Unit Al, we discussed the e-6 definition of continuity of a function from 
IR" to R™. We now generalize this to a definition of continuity for 
functions between any pair of metric spaces. 

First, we recall the e-d definition of continuity. The definition in Unit Al 

involves a subset A of R” 
rather than R" itself, but 
do not need that 
generalization here. 


The most important feature of this definition is that the only properties of 
the domain and codomain that appear are their metrics and In 
consequence, this definition can be adapted to a function between any two 
metric spaces, as follows. 


A function /: R" R”* is continuous at a G R" if, for each e > 0, 
there exists a (5 > 0 such that, for all x G R", 

d^'"^(/(x),/(a)) < e whenever d^”^(x, a) < 6. 


Definition 

Let {X, d) and (Y, e) be metric spaces. 

A function f:X —^Y is continuous at o G X if, for each e > 0, there 
exists a ^ > 0 such that, for all a; G X, 

6(/(3^))/(«)) < £ whenever d{x,a) < S. 

A function that is continuous at all points of X is continuous on X 
(or simply continuous, if no ambiguity is possible). 


Remarks 

(i) When we wish to emphasize the particular metrics d and e on X and 
F, we say that / is (d, e)-continuous at a or on X (or is simply 
{d,e)-continuous). 

(ii) We shall refer to this definition of continuity on metric spaces as the 
£-6 definition. 

(iii) When (X, d) and (Y, e) are both Euclidean spaces, we recover the 
definition of continuity in Unit Al. 

(iv) We have not defined continuity on a subset A of the metric space X; 
we return to this issue later. 


d{x, a) < 5 



e(/(x),/(o)) <e 


Figure 1.4 


Subsection 3.1. 


If we look at the definition of continuity, we see that a key role is played by 
those points that are less than a distance 5 from a and by those that are 
less than a distance e from /(a). There is standard terminology for sets 
like this. 
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Definition 

Let {X, d) be a metric space, and let a G X and r > 0. 

The open ball of radius r with centre a is the set 
Bd{a, r) — {x: d{a, x) < r}. 

The closed ball of radius r with centre a is the set 
Bci[a,r] = {x : d{a,x) < r}. 

The sphere of radius r with centre a is the set 
Sd{a,r) = {x : d{a,x) = r}. 

When r = 1, these sets are called respectively the unit open ball 
with centre a, the unit closed ball with centre a and the unit 
sphere with centre a. 


There is no universal 
agreement on the terminology 
and notation for balls. It is a 
wise precaution to check the 
conventions whenever reading 
a book on metric spaces. 


Remark 

When we wish to emphasize the particular metric d on X, we refer to 
the d-open ball, the d-closed ball and the d-sphere. 

Problem 1.2 _ 

Let (X, d) be a metric space, and let a G X. Show that 
fid(a, O) = 0, Bd[a, 0] = {a} and S'd(a,0) = {a}. 


It will be helpful to discover what open balls, closed balls and spheres look 
like for some of the metric spaces we have come across so far. First, we 
consider the Euclidean metric spaces (lR,d(^)), (lR^,d^^)) and {U^,d^^^). 

For (IR,d(^)), the open ball of radius r with centre a is the open interval 
{a — r,a + r), the corresponding closed ball is the closed interval 
[a — r, a + r] and the corresponding sphere is the set of two points 
{a-r,a + r}. 

For the sphere of radius r with centre a is the circle of radius r 

with centre a, the closed ball is the circle together with all points inside it, 
and the open ball is the set of points inside the circle — an open disc. 

For (IR^, the sphere of radius r with centre a is a hollow sphere as we 
conventionally think of one, the closed ball is the sphere together with all 
points inside it, and the open ball is the set of points inside the sphere. 

Next, let us look at open balls defined using the taxicab metric. 

Worked problem 1.1 

Consider the metric space (IR^, ei) — that is, the plane with the taxicab 
metric. Find the unit open ball jBei(0,1). 
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Solution 

The centre is 0 = (0,0), and we want to find all points x = (xi, X 2 ) that 
satisfy 

ei(0,x) = |xi| + fyal < 1. 

We first consider points in the first quadrant, where Xi,X 2 > 0. We want 
to find those points where Xi + X 2 < 1. Consider the line Xi + X 2 = 1, or 
equivalently X 2 = 1 - Xi. In the first quadrant, this line connects the 
points (0,1) and (1,0) and is shown dashed in Figure 1.5. The points on 
this line segment have coordinates (xi, 1 - Xi). All points below the line 
segment have coordinates (xi,X2) with X2 < 1 — Xi and all points on or 
above it have coordinates (xi,X 2 ) with X 2 > 1 — Xi. Hence the points 
where Xi + X 2 < 1 are those strictly below the line segment, comprising the 
shaded region in Figure 1.6. 

By use of a similar argument for each of the other three quadrants, or by 
appealing to the symmetry of the situation, we obtain triangular regions in 
each quadrant. Combining these we obtain the diamond-shaped region in 
Figure 1.7, and the open ball Bei(0,1) is the set of points strictly inside 
this diamond, shown shaded in the figure. ■ 

Problem 1.3 _ 

Sketch the open ball Bej((2,3), 2), briefly justifying your answer. 


(0,1)' 


'\a:i + X2 = 1 


(1,0) 


Figure 1.5 


0<X1+X2<1\^ 


We can rephrase the definition of continuity in terms of balls as follows. 

Definition 

Let {X, d) and (Y, e) be metric spaces. 

A function f:X—yYis continuous at a € X if, for each e > 0, there 
exists a J > 0 such that 

/(x) G Be{f{a),e) whenever x G Bd{a,6). 

A function that is continuous at all points of X is continuous on X. 



X2I 



> 

''V^e.(0,l) 

-1'. 

0 



-1 



Figure 1.7 


Remarks 

(i) We shall refer to this definition of continuity on metric spaces as the 
definition in terms of balls. 

(ii) The two definitions of continuity on metric spaces that we have given 
— the e-5 definition and the definition in terms of balls — are 
equivalent. Elsewhere in this unit, and in the course, we shall use 
whichever definition seems more suited to the purpose at hand. 
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2 Examples of metrics 

After working through this section, you should be able to: 

► define and use the discrete metric, the Cantor metric and the 
max metric; 

► determine whether a given function is a metric, using standard 
techniques; 

► determine whether a given function between two metric spaees is 
continuous; 

► state the definition of a Lipschitz function, and determine 
whether a given function is Lipschitz; 

► explain why Lipschitz functions are continuous. 


In this section we introduce three examples of metrics: the discrete metric, 
the Cantor metric and the max metric. In each case, our main task is to 
prove that the given distance function satisfies conditions (Ml), (M2) 
and (M3), and so is a metric. You will see that each condition is verified in 
turn, and that these verifications follow a similar pattern. Once we know 
that a particular set X, with distance function d, does form a metric space 
{X,d), we look at examples of continuous functions defined on it. 


As you will see, the discrete 
metric can be defined on any 
set whatsoever, whereas the 
others are defined on 
particular sets. 


The section ends by looking briefly at Lipschitz functions. 


2.1 The discrete metric 

Our first example is simple but important, since it shows that every set 
can have a metric defined on it. 


Definition 

Let X be a set. The discrete metric on X is the function 
do : X X X IR defined by 


do{x,y) 


0 if X = y, 
1 ifxj^y. 


We show that do is a metric 
after the remarks below. 


Remarks 

(i) When X = 0, then the definition still makes sense but is not very 
interesting. 

(ii) The do-distance between any two distinct points of a set X is always 
equal to 1. In particular, when X = IR, since do(0,2) = 1 and 
d^^^(0,2) = 2, the discrete metric gives a second metric on IR. In fact, 
if (X, d) is any metric space whose metric d is not do, then (X, do) is a 
second metric space with underlying set X. 


Theorem 2.1 

If X is any set, then (X, do) is a metric space. 
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Proof In order to check that do is a metric on X, we show that do 
satisfies conditions (M1)-(M3). 

U X = 0, then X contains no elements and there is nothing to verify. 

Now suppose that X 0. 

(Ml) Since do can take only the values 0 and 1, we have do(a, 6) > 0 for 
all Q, b ^ X . 

The definition of do implies immediately that do(o, 6) = 0 if and 
only if a = 6. 

Thus do satisfies (Ml). 

(M2) If a = 6, then do(a, 6) = 0 = do{b, a). 

If o ^ 6, then do(o,6) = 1 = do(b,a). 

Thus, for all a,b € X, (M2) holds. 

(M3) Let a,b,c e X. We examine the two possible cases: do(a, c) = 0 
and do(a, c) = 1. 

Suppose do(a,c) = 0 (so a = c). Since do(a,b) and do(b,c) are 
non-negative, it follows that 

do(o, b) -I- do(b, c) > 0 = do(a, c). 

Now suppose do (a, c) = 1; then a ^ c and so b cannot equal both a 
and c. Hence, from (Ml), at least one of do(a,b) and do(b,c) is 
non-zero and so must equal 1. Thus 

do(a, b) + do(b, c) > 1 = do(a, c). 

Thus, in both cases, (M3) holds. 

Since do satisfies (M1)-(M3), it is a metric on X. Hence (X, do) is a metric 
space. ■ 

Remark 

At first appearance, the discrete metric do may not seem important. 
Its utility lies in the fact that it gives an ‘extreme’ example of a 
metric space — no other definition of distance so completely ignores 
any structure that may be present in the set X. We use the discrete 
metric for a number of purposes, principally to test properties that we 
suspect may hold for all metric spaces. If such a property fails for 
{X, do), then we know that our suspicion was false. 

Problem 2.1 _ 

Let X = {x, y, z} and define d: X x X —> IR by 
d{x,x) = d{y,y) = d{z,z) = 0; 
d{x,y) = d{y,x) = 1; 
d{y,z) = d{z,y) = 2; 
d{x,z) = d{z,x) = 4. 

Determine whether d is a metric on X. 



Figure 2.1 
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Continuity and the discrete metric 

Suppose that (X, do) and (F, e) are metric spaces and that /: X ^ F is a 
function between them. What can we say about the continuity of / at a 
point a G X? 

Using the definition of continuity in terms of balls, we see that / is 
continuous at a if, for each e > 0, there exists a (5 > 0 such that 

f{x)eBe{f{a),e) whenever x e Bdo{a,S). 

Let us look at the form of Bj^ {a, S) for various (5 > 0. 

There are two cases to consider. 

► If 0 < 5 < 1 and do(a, x) < 6, then do(a, x) = 0 and so a; = a. Thus, 

Bdo{a,S) = {xe X :doia,x) < 5} = {a}. 

► If (5 > 1, then do{a,x) < 1 < 5 for all x G X. Thus, 

Bd,{a,6) = {xeX-. do(a,x) < <5} = X. 

This has an interesting consequence for the continuity of an arbitrary 
function / between (X, do) and (F,e). 

Theorem 2.2 

Let (y, e) be a metric space, let X be any set and let f:X—yY. 

Then / is (do, e)-continuous on X. 

Proof Let a G X and consider (do,e)-continuity at a. 

We must show that, for each e > 0, there exists a d > 0 such that 
/(x) G Se(/(a),e) whenever x € Bdo{a,S). 

Let e > 0 be given. 

We have just seen that if 0 < d < 1 then 
Bdo{a,S) = {a}. 

Since f{a) G Be{f{a),e), it follows that, for such a S, 

/(Bdo(a,5)) = {/(a)}CBe(/(a),e). 

In particular, if we set d = |, then, for each e > 0, 

/(x) G Se(/(a),£) whenever x €. Bdo{a,6). 

Thus / is (do, e)-continuous at a. Since a is an arbitrary point of X, / is 
(do, e)-continuous on X. 


Note that X has the discrete 
metric. 


By Theorem 2.1, we can 
attach the metric do to any 
set we please. 
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Remarks 

(i) Consider the function /: IR —» 




if x € <□, 
if a; ^ Q. 


IR given by 


As a mapping from (IR, to (IR, / is discontinuous 
everywhere: this accords with our intuition. However, Theorem 2.2 
tells us that, as a mapping from (IR,do) to (IR, d^^^), / is continuous 
everywhere Thus: 

continuity depends on how we measure distance. 

(ii) The situation when the discrete metric is applied to the codomain Y 
rather than the domain X of / is more complicated and is related to 
the idea of connectedness. We defer discussion of this until Unit Cl. 


2.2 The Cantor metric 

In this subsection, we describe a metric defined on a certain class of real 
sequences. The resulting metric space belongs to a class of metric spaces 
known as sequence spaces. These spaces have applications in many areas of 
mathematics. 


Definition 

The Cantor space C consists of all infinite sequences of zeroes and 
ones: 

C = {(un) : o,n € {0,1} for all n € N}. 


Remarks 

(i) For ease of writing, we denote points in C by bold letters: so 
X = (xn) denotes the point (xi,X 2 ,X 3 ,...). 

(ii) Two points in C are the same if and only if all terms agree: that is, 

X = y if and only if x„ — for all n G N. 

Examples of points in C are 

( 1 , 1 , 1 , 1 ,...,!,...), ( 0 , 0 , 0 , 0 ,..., 0 ,...), ( 1 , 0 , 1 , 0 ,..., 1 , 0 ,...). 

Suppose we are given two points x = (x„) and y = (y„) in C. How can we 
measure their distance apart? One idea would be to count the number of 
places (or terms) where x and y differ. Unfortunately, x and y can differ 
at infinitely many terms, and so this will not work; points in a space are 
not allowed to be infinitely far apart! 

There are various ways to resolve this problem. One way is to find the first 
term at which the two sequences differ, and use this as a way of defining 
the distance between them. Intuitively, such a definition of distance should 
give smaller values the longer it takes to find a term at which the 
sequences differ. 


Georg Cantor (1845-1918) is 
remembered for his 
fundamental contributions to 
set theory — in particular, 
for his astonishing result that 
there are different ‘sizes’ of 
infinite set: for example, IR is 
‘bigger’ than Z or Q. 


Consider (0,0,0,0,...) and 
(1,1,1,1,...), for example. 
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With this in mind, consider the following four sequences: 
a= (0,0,0,0,0,...); b = (1,1,0,0,0,...); 
c = (1,0,0,0,0,...); d = (1,0,1,1,1,...). 

The sequence a first differs from b at the first term; we could say that they 
are a distance 2“^ = 5 apart. Next, b and c first differ at the second term; 
we could say that they are a distance = \ apart. Finally, c and d first 
differ at the third term; we could say that they are a distance 2~^ = | 
apart. In this way we get smaller distances the further along the sequences 
we have to go. 

This leads to the following definition of distance in C. 


Definition 

Let X, y G C. The Cantor distance dc : C x C —> IR between x and 
y is 


dc(x,y) 


0 if X = y, 

2“" if X and y first differ at the nth term. 


Note that the Cantor distance 
between any two points of C 
is at most |. 


Problem 2.2 _ 

Find dc(a, e), dc(b,e), dc(c,e) and dc{d,e) when 

a = (1,0,0,0,0,0,0,...), b = (1,1,0,0,0,0,0,...), 
c = (1,1,1,0,0,0,0,...), d = (1,1,1,1,0,0,0,...), 
e = (1,1,1,1,1,1,1,...). 


We now show that dc is a metric on C. 

Theorem 2.3 

The Cantor distance is a metric on C. 


Proof We verify that dc satisfies conditions (M1)-(M3). 

(Ml) For all a, b G C, by definition, dc(a, b) > 0. 

Also, dc(a, a) = 0. 

If dc(a,b) = 0, then, by definition, a = b. 

Hence dc satisfies (Ml). 

(M2) Let a, b G C. If a = b, then, by definition, 
dc(a, b) = dc(b, a) = 0. 

If a ^ b and a and b first differ at the nth term, then b and a also 
first differ at the nth term. Hence, 

dc(a,b) = dc(b,a) = 2-". 

Thus, (M2) holds. 
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(M3) Let a, b, c 6 C. 

If a = b, so that dc(a, b) = 0, then 

dc(a, c) = dc(b, c) < dc(a, b) + dc(b, c) 
and so (M3) holds. 

A similar argument applies if b = c, while if a = c then 
dc(a,c) = 0, and once again (M3) holds. 

So suppose that a, b and c are all distinct, with a first differing 
from b at the mth term and a first differing from c at the nth 
term. There are two possible cases. 

If m < n, as shown in Figure 2.2, then 

dc(a, c) = 2~” < 2“™ = dc(a, b) < dc(a, b) + dc(b, c). 

If m > n, as shown in Figure 2.3, then b and c must differ first at 
the nth term (since a agrees with both of them for the first n - 1 
terms and agrees with b but not with c at the nth term). Thus, 

dc{a,c) = dc(b,c). 

It follows that 

dc{a, c) = 2'" = dc(b, c) < dc(a, b) + dc{h, c). 

Thus, in both cases, (M3) holds. 

Since dc satisfies (M1)-(M3), it is a metric on C. ■ 


a ( . 

•••• 

>••• 




Figure 2.2 




- ( .. ...) 

b (. 

(.. . ...) 


Figure 2.3 


Remark 

Since the Cantor distance is a metric, it is often referred to as the 
Cantor metric. 


There are many other examples of sequence spaces in mathematics. Some 
of the most useful involve sequences of real numbers with specific 
properties. The method we have given here serves as a model for defining a 
metric in these more sophisticated settings. 


In the problems for this unit, 
we ask you to show that some 
other sequence spaces are 
metric spaces. 


Continuity and the Cantor metric 

The Cantor space occurs in many different areas of mathematics and there 
are many examples of continuous functions defined upon it. One simple 
example is the following. 


The shift map ‘shifts’ the 
sequence by one term. Such 
maps play an important role 
in the theory of dynamical 
Thus the shift map acts by deleting the first term of the given sequence: systems, 

for example, 

(t(0, 1,1,1,1,1,...) = (1,1,1,1,1,...), 

(r(0,1,0,1,0,1,...) = (1,0,1,0,1,...), 

<7(1, 1,1,1,1,1,...) = (1,1,1,1,1,...). 


Definition 

The shift map is the map ct : C —> C given by 

(7 {{Xi,X 2 , Xs, Xi, ...)) = (X2, X3, X4, X5, . . .). 
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Worked problem 2.1 

Show that the shift map is (dc, dc)-continuous on C. 

Solution 

Let a = (a„) € C and let e > 0 be given. We must find a 5 > 0 such that 
dc{(r{ai),cr{x.)) < e whenever dc(a, x) < S. 

To do this, we need to find an upper bound for dc{cr{a), a{x.)) in terms of 

dc(a, x). There are three situations to consider. 

► If X = a, then dc{a, x) = 0 and dc{(T{a), (j{x.)) = 0. 

► If X ^ a, and x and a differ at the first term, then dc(a, x) = | and 
dc(< 7 (a),( 7 (x)) < since the Cantor distance between two points of C 
cannot exceed Thus, 

dc(o-(a),cr(x)) < I = dc(a,x). 

► If X 7 ^ a, but their first terms are equal, then they must first differ at 
some later term. Suppose that they first differ at the Nth term, where 
N >2. Then cr(x) and cr(a) first differ at the {N — l)th term, and so 

dcWa),a(x)) = = 2 x 2""^ = 2dc(a,x). 

In all three situations. 


Here, and in the remainder of 
this section, we use the e-S 
definition of continuity rather 
than the definition in terms of 
balls. 


dc{cr{a),a{x)) < 2dc(a,x). 

Thus, we may take 6 = e/2', then dc(o'(a), cr(x)) < e whenever dc(a, x) < 5. 

It follows that a is {dc, dc)-continuous at a. Since a is an arbitrary point 
of C, it follows that a is {dc, dc)-continuous on C. ■ 


2.3 The max metric on C[0,1] 

Our next example is of a metric defined on a set of functions — that is, we 
consider ‘distance between functions’. The functions in question are the 
continuous functions from the closed interval [0,1] to (R, and the metric is 
known as the max metric. 


Notation 

^[0,1] denotes the set of all continuous functions /: [0,1] —> IR. 


Remarks 

(i) The points of C[0,1] are continuous functions on [0,1], such as 
f{x) = 3a: and g{x) = sinx, for x e [0,1]. 

(ii) In a similar way, we can define the set C[a, b] of all continuous 
functions from the closed interval [a, 6] to IR. 


In discussing the max matric, we are going to need the following properties 
of the functions in the set C[0,1], all of which can be deduced from results 
given in Unit Al. 


These properties can be 
deduced from the 
Combination Rules for 
continuous functions from IR 
to IR and the result of 
Problem 2.5 of Unit Al, 
together with the Restriction 
Rule (Theorem 2.1 of 
Unit Al). 
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Properties of functions in CfO, 1] 

Let / and g be real-valued continuous functions with domain [0,1], 
i.e. /, 5 € C[0,1], and let A G IR. Then the following real-valued 
functions are all continuous on [0,1], i.e. they are all points in C[0,1]: 

Sum / + 5 : [0,1] -> IR, defined by (/ 4- g){x) = f{x) + g{x)\ 
Multiple A/: [0,1] ^ IR, defined by (A/)(x) = A x /(x); 

Product fg : [0,1] U, defined by (/p)(x) = f{x)g{xy, 

Modulus |/|: [0,1] ^ U, defined by |/|(x) = |/(x)|. 

The max metric on C[0,1] is based on the idea of measuring the distance 
between two functions / and g in CfO, 1] by the maximum of their 
difference over the interval [0,1]. This is given by 

max{| 5 (x) -/(x)| :x G [0,1]} 

and is illustrated in Figure 2.4. It makes sense to talk of this quantity, 
because the map x \g{x) — f{x)\ defines a continuous function on [0,1] 
and hence, by the Extreme Value Theorem, this maximum exists. We thus 
make the following definition. 


A real-valued function is one 
with codomain IR. 



Unit Al, Theorem 2.5. 


Definition 

The mEtx metric on C[0, 1] is the function 
c^max : C[0, 1] X CfO, 1] —> IR defined by 

rfmax(/,5) = max{| 5 (x) - /(x)| : x G [0,1]}. 


We show that dmax is a 
metric in the next theorem. 


Problem 2.3 _ 

Find dmax{f,g) when f,g: [0,1] ^ IR are given by: 

(a) /(x) = 1, g{x) = x; 

(b) /(x) = i, g{x) = sin27rx; 

(c) /(x) = X, g{x) = x2. 

Hint In answering (c), you might find it helpful to write h = g - f and to 
recall that the maximum and minimum of a function h can be found by 
considering h{x) at the points x where h'{x) = 0 and at the endpoints 
X = 0, X = 1. You may also find it helpful to sketch the graph of h. 

We now show that d^ax is indeed a metric on (^[0,1]. 

Theorem 2.4 

(^[O, l],(imax) is a metric space. 
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Proof We show that d^ax satisfies conditions (M1)-(M3). 

(Ml) Since | 5 (a;) - f{x)\ > 0 for all x € [0,1], its maximum is also 
non-negative. So dmax{f,g) > 0 for all / and g in C[0,1]. 

For all / G C[0,1] and all x G [0,1], we have |/(x) - f{x)\ = 0; 
therefore dmax(/, /) = 0 for / G CfO, 1]. 

If / and g in CfO, 1] are such that dmax(/, ff) = 0, then, for all 
X G [0,1], we have 

0 < \g{x) - f{x)\ < dmax{f,9) = 0; 
hence \g{x) — /(a:)| = 0 for all x G [0,1]. Thus, f{x) = g{x) for all 
X G [0,1], which implies that f = g- 

So dmax satisfies (Ml). 

(M2) For all f,g e C[0,1] and all x G [0,1], using property (M2) of the 
modulus function we have 

l/(x)- 5 (x)| = | 5 (x)-/(x)|, 
and so 

dn.ax(5, /) = max{l/(x) - g{x)\ : x G [0,1]} 

= max{l 5 (x) - /(x)| : x G [0,1]} = dmax(/,5)- 
So dmax satisfies (M2). 

(M3) Let f,g,hG (7(0,1] and x G [0,1]. By property (M3) of the modulus 
function, we have 

\h{x) - f{x)\ < \h{x) - g{x)\ -I- | 5 (x) - /(x)|. (2.1) 

Now, for all x G [0,1], 

\h{x) - g{x)\ < max{|h(x) - g{x )\: x G [0,1]} = dm^{g, h), (2.2) 
and similarly, 

\ 9 ix)-f{x)\<d^ax{f,g). (2.3) 

Thus, for each x G [0,1], combining (2.1), (2.2) and (2.3) we have 
\h{x) - /(x)| < dmax(/, g) + dmaxig, h). 

Since this holds for each lh(x) - /(x)| with x G [0,1], it is true for 
the maximum value, and so 

dmaxif, h) < d^Mg) + dmaxig, h). 

Thus, dmax satisfies (M3). 

Since dmax satisfies conditions (M1)-(M3), it is a metric on C'[0,1]. Hence 
(C[0,1], dmax) is a metric space. ■ 

Remark 

Similarly, for any interval [a, 6], we can define a metric dmax on C[a, 6] 

by 

dmax(/,5) = max{| 5 (x) - /(x)| : x G [a,6]}. 

Problem 2.4 _ 

For /,5 G (7(0,1], define dmm{f,g) by 

dmin{f,9) = min{| 5 (x) - /(x)| : x G [0,1]}. 

Determine whether is a metric on CfO, 1]. 
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Continuity and the max metric on C[0,1] 

One way to learn about the nature of a metric space is to consider 
functions from the space to itself and ask whether they are continuous. 
But how do we define a function from (C[0, l],dmax) to itself? A simple 
way is as follows. 

Let us add a constant real number c to a function / € C[0,1]; then the 
new function, given by fc{x) = f{x) + c for x € [0,1], is also continuous. 
Thus we may define a map Fc: C[0,1] C[0,1] by / fc for / € C[0,1]. 

Problem 2.5 _ 

Write down Fc{f) when: 

(a) c = 1 and f{x) = 

(b) c = TT and /(x) = sinx. 


Worked problem 2.2 

Show that Fc is (dmax, olmax)-continuous on C[0,1], for any c G IR. 

Solution 

Let c G [R. Let / G (7(0,1] and consider the continuity of Fc at /. 

Let e > 0 be given. We must find a (5 > 0 such that, for all g G C[0,1], 
dmax{Fc{f),Fc{g)) < e whenever dmax(/,5) < d. 

We first find an upper bound for dmax(T’c(/), FcCs)) in terms of dmax(/,fl')- 
We know that 

dr„ax(T’c(/), Fc{g)) = max{|F,(g)(x) - F,(/)(x)|: x G [0,1]}. 

Let us consider the value of |Fc( 5 )(x) — Fc(/)(x)| for a particular x G [0,1]. 
We find that 

|F,( 5 )(x) - Fc{f){x)\ = |(p(x) + c) - (fix) + c)| = | 5 (x) - /(x)|. 

Hence, for any x G [0,1], 

\Fc{g)ix)-Fcif)ix)\ = \g{x)-f{x)\ 
and so 

max{|Fe(p)(x) - Fc{f){x)\ : x G [0,1]} = max{| 3 (x) - /(x)|: x G [0,1]}. 
That is, 

d.nUFcif),Fc{g))=d^^{f,g). 

Now take 6 = e. Then, whenever dmax(/,5) < S, we also have 
dmUFcif),Fc{g))<e, 
and so Fc is (dn,ax)<^max)-continuous at /. 

Since / is an arbitrary point of (7(0,1] (that is, / is an arbitrary 
continuous function on [0,1]), Fc is continuous on C[0, Ij. Since c is an 
arbitrary point of IR, Fc is continuous on C[0,1] for any c G IR. ■ 


This is a common technique 
for dealing with situations 
involving max. 
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Instead of defining a function from C[0,1] to C[0,1] by adding a fixed 
number to each / G C[0,1], let us be bolder and add a fixed function. 

Let h € C[0,1] be given by h{x) = and define the map Fh by />->■ f + h 
for / G C[Q, 1]. Then, for each / G C[0,1], the function Fh{f) is a function 
on [0,1] whose value at a particular point x G [0,1] is given by 

Fu{f){x) = f{x) + x\ 

Since / and h are in CfO, 1], / + /i is also in (^[0,1] and so 
F,:C[0,1]->C[0,1]. 

The proof that Fc : C[0,1] —»■ C[0,1] is continuous for any constant c G IR 
extends quite easily to a proof that F^: CfO, 1] ^ C[0,1] is continuous for 
any function h G C[0,1]. We now ask you to show this. 

Problem 2.6 _ Figure 2.5 

Show that Fh'. CfO, 1] —> (7(0,1] is (dmax, dmax)-continuous on C[0,1], for Worked problem 2.2 can be 
anv h G CfO 1]. thought of as a special case of 

_I_Problem 2.6 with h defined 

by h{x) = c for all x G [0,1]. 

We have seen that adding a fixed number or function to a function in 
C[0,1] produces a continuous function from (C[0,1], d^ax) to itself. 

Similarly, multiplying by a fixed number or function produces a continuous 
function from (C[0, l],dmax) to itself. The case where we multiply by a 
number is a special case of multiplying by a function, so let us just 
consider the latter case. We choose a function h G C[0,1] and define the 

product function by Gh{f) = hf, for / G C[0,1]. Since / and h are in Thus Gh{f){x) = h{x) x f{x). 

C[0,1], hf is also in C[0,1] and so Gh- <7(0,1] —C'[0,1]. 

Worked problem 2.3 

Show that Gh is (dmax?dmax)-continuous on (7[0,1], for any h G C[0,1]. 

Solution 

Let h G C[0,1]. Let / G C[0,1] and consider the continuity of Gh Sii f. 

Let e > 0 be given. We must find a 5 > 0 such that, for all g G C[0,1], 
dmeix{Gh{f),Ghig)) < e whenever dmax(/,5) < 

We first find an upper bound for dmax(f7/i(/), Gh(g')) in terms of dmax(/)3)- 
We know that 

dmax(Gh(/),Gh( 5 )) = dm^{hf,hg) = ma.x{\h{x)g{x) - h{x)f{x )\: rr G [0,1]}. 

Now, for all x G [0,1], 

\h{x)g{x) - h{x)f{x)\ = \h{x){g{x) - /(x))| 

= \Hx)\ \ 9 {x)-f{x)\ < \h{x)\d^^{f,g). 

So we must find an upper bound for h{x) in which x does not appear. But 

h G G[0,1], and so |/il G G[0,1]. Hence, by the Boundedness Theorem, Unit Al, Theorem 2.4. 

there is a real number M > 0 such that 



|h(x)l < M, for all x G [0,1]. 

It follows that there is a constant M > 0 such that, for all x G [0,1], 
\h{x)g{x) - h{x)f{x)\ < Md^^{f,g), 
and so 


M must be at least 0 (by the 
nature of the modulus 
function), and we may always 
take M to be positive, since 
increasing M cannot make 
the inequality false. 


dn,ax(G,(/),G,(ff))<Md„a.(/,p). 
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Hence, if dma,x(/,p) < S, then 

dmax(G,(/),G,(5))<M<5. 

Now take S = e/M. Then, whenever d^^{f,g) < S, we also have 
dm^{GMG,{g))<e. 

This proves that Gh is continuous at /. 

Since / is an arbitrary point of C[0,1], Gh is continuous on C[0,1]. Since h 
is an arbitrary point of C[0, 1], Gh is continuous on CfO, 1] for any 
heC7[0,l]. ■ 

Open and closed balls in the max metric 

Given a function f e C[0,1] and r > 0, the open ball (/, r) is 
determined by finding the set of all functions g € CfO, 1] satisfying the 
inequality d^^{f,g) <r — that is, 

dm^if,g) = max{| 5 (x) - /(x)| : x € [0,1]} < r. 

For each x € [0,1], if | 5 (x) — /(x)| < r then g{x) must lie within a distance 
r of /(x). Thus, over the whole of [0,1], g{x) must lie within a band 
following the shape of / and extending r units above and below it at each 
point, as Figure 2.6 illustrates. It follows that the open ball 
consists of those g G CfO, 1] whose graphs lie within this band. 

The closed ball B^^^^ [/, r] is obtained from this by extending the band to 
include the points a distance r above and below the graph of /. 

2.4 Lipschitz functions 

Given two metric spaces, there is a useful class of functions between them 
whose members are always continuous. 


Definition 

Let (X, d) and (F, e) be metric spaces. 

A function f:X —^Y is a Lipschitz function if there is a 
non-negative real number M such that, for all a, 6 G X, 

eif{a),f{b))<Md{a,b). 


Remarks 

(i) When we wish to emphasize the particular metrics d and e on X and 
Y , we say that / is a {d, e)-Lipschitz function. 

(ii) When (X, d) = (F, e) = {R,d^^^), then the definition reads: 

A function f:U.—yUisa Lipschitz function if there is a 
non-negative real number M such that, for all a, 6 G R, 

|/(6)-/(a)|<M|6-a|. 

For example, it can be shown that /(x) = sin x satisfies 
I sin 6 — sino| < |6 — a| 

for all a, 6 G IR; thus the sine function is Lipschitz (with M = 1). 



Figure 2.6 


In 1864, the Russian 
mathematician Rudolf 
Lipschitz introduced the class 
of functions f:U—yU that 
satisfy the bound 

|/(6)-/(a)|<M|6-a|, 
for all a, 6 G R, where M is a 
non-negative constant. 
Lipschitz functions are 
important in the theory of 
differential equations. We 
shall also find them useful 
later in this unit. 


This follows from the Mean 
Value Theorem (see the 
Handbook). 
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The form of the inequality in the definition is ready-made for proving that 
Lipschitz functions are continuous. 

Theorem 2.5 

Let (X, d) and {Y, e) be metric spaces. 

If a function f:X -^Y is {d, e)-Lipschitz, then it is {d, e)-continuous. 


Proof Let a e X, and let e > 0 be given. We must find a 5 > 0 such that 
e{f{x),f{a)) < e whenever d{x,a) < 6. 

We first find an upper bound for e{f{x),f{a)) in terms of d{x,a). 

Since / is Lipschitz, there is a non-negative real number M such that, for 
all X E X, 

e(/(a:),/(a)) < Md{x,a). 

Thus, if d{x,a) < S, then 
eif{x),f{a)) < MS. 

M 

Now take S = e/(M -|-1). Then, e{f{x), /(a)) < ^ < e whenever 

d{x, a) < 5. 

We conclude that / is continuous at a. Since a is an arbitrary point of X, 

/ is continuous on X. ■ 

Thus all Lipschitz functions are continuous. But not all continuous 
functions are Lipschitz. For example, for the Euclidean metric on IR, the 
function f:U^U given by f{x) = x^ is continuous, but not Lipschitz. For 
if / were Lipschitz, then there would be a constant M > 0 such that, for 
all a,b eU, 

- a^\ < M\b - a\, 

and so |6 -I- a| < M for a / 6. In particular if 6 = 0 then we would have 
|a| < M for all a € IR, which is clearly false. Hence f is not Lipschitz. 

This means that the Lipschitz condition is more restrictive than continuity, 
but in fact many commonly occurring functions are Lipschitz. Moreover, 
when a function is Lipschitz, the easiest way to prove that it is continuous 
is often to prove that it is Lipschitz. 

Worked problem 2.4 

Show that /: (7(0,1] —> IR defined by /(/) = Jg f{x) dx is 
(dmax) d^^^)-continuous. 

Solution 

We show that 7 is a (dn,ax,«^^^^)-Lipschitz function, and deduce that it is 
continuous. 

Suppose that f,g E CiO, 1]. We need to find an upper bound for 
d(^)(/(/),7(p)) in terms of dmax(/»5)- Now 

d‘'^'>{I{f),I{ 9 )) = |y fir(x) fi^) idix) - fix)) dx'^. (2.4) 


We use M -h 1 to avoid 
problems when M — 0. 


We showed that / is 
continuous in Worked 
problem 2.1 of Unit 1. 


— a^l = |6 -f- aj |6 - o|. 


Basic properties of integrals 
are summarized in the 
Handbook. 





The definition of d^ax implies that, for all x € [0,1], 
|5(x)-/(x)|<d_(/,9), 
which is equivalent to 

-dme^{f,g) < g{x) - f{x) < drr,^{f,g). 

Integrating the terms in this double inequality between 0 and 1, we obtain 

/ -dma^{f,g)dx < [ {g{x)-f{x))dx < f d^^{f,g)dx; 

Jo Jo Jo 

that is, 

-dmax(/, g)< [ {g{x) - fix)) dx < dmax(/, g), 

Jo 

which is equivalent to 

I / (gix) - fix)) dx\ < dmax(/, 5)- 

Uo I 

Therefore, by (2.4), 

Hence I is (dniaxit^^^^)-Lipschitz (with M — 1), and so by Theorem 2.5 is 
continuous on C[0,1]. ■ 

Problem 2.7 __ 

Show that F;C'[0,1] —> fS defined by F(/) = /(O) is (dmax,<f^^^)-continuous. 
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3 New metrics from old 


After working through this section, you should be able to: 

► use a one-one map to transfer a metric from one set W to 
another set X; 

► given a metric on a set X, describe the induced metric on a 
subset of X; 

► construct a metric on the product of metric spaces; 

► recognize that different metrics can give rise to the same 
continuous functions. 


In the previous section, we saw some examples of metrics and metric 
spaces. In this section, we show how we can use a given metric space to 
create a new metric space, on a different set or on a subset of the 
underlying set of the given metric space. We also show how to combine 
metric spaces to form new ones. These methods for creating new metric 
spaces comprise Subsections 3.1 and 3.2. In Subsection 3.3 you will see 
that the ways we suggest for combining metric spaces do not necessarily 
lead to different sets of continuous functions. 

3.1 Transferring a metric 

Our first method for creating new metric spaces is to use functions to 
transfer metrics from one space to another. 

Suppose that we have a set X on which we wish to define a metric, and 
that we also have a metric space {W, d). We wish to ‘transfer’ the metric d 
to X; that is, we wish to define a metric on X in terms of the metric d 
on W. At first sight, it may seem that what we need to do is to bring the 
metric d from W to X by defining a function from W to X. Rather 
surprisingly, this does not work effectively; but a suitable function from X 
to W does the trick. 

So, suppose that f:X—>^W and consider two points, x and y, in X. Since 
/ maps from X to W, there are points v and w mW for which v = f{x) 
and w = /(y). We could define df{x,y) — d{v,w) = d{f{x),f{y)) and hope 
that this gives us a metric. As we shall see, for this to work, we require 
/: X —> W to be a one-one function. (Recall that / is one-one ii x = y 
whenever f{x) = f{y).) 

We first give the function dj a name. 

Definition 

Let /: X —> W be a function and let d be a metric on W. The 
pull-back of d by / is the function d/: X x X —> IR given by 

df{x, y) = d{f{x), /(y)), for all x,y € X. 


We now prove that d/ is a metric when / is one-one. 



d(f{x),f{y)) = df{x,y) 
Figure 3.1 
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Theorem 3.1 

Let f: X ^ W he a one-one function and let d be a metric on W. 
Then the pull-back of d by / is a metric on X. 


Proof We show that df satisfies conditions (M1)-(M3). 


(Ml) The metric d takes only non-negative values. So, for all x,y e X, 
df{x,y) = d{f{x),f{y)) > 0. 

For any x € X, df{x,x) = d{f{x),f{x)) = 0. 

Conversely, iix,y e X are such that df{x,y) = 0, then 
d{f{x),f{y)) = 0. Since d is a metric, this implies that f{x) = f{y). 
But / is one-one, so x = y, and dj satisfies (Ml). 

(M2) For all x,y e X, 

df{y,x) = d{f{y),f{x)) = d{f{x),f{y)) = df{x,y), 
since d is a metric on W. Thus, df satisfies (M2). 

(M3) Let x,y,z X. Then, using property (M3) of d, 
dfix,z) = d{f{x),f{z)) 

<d{f{x)J{y)) + d{fiy),fiz)) 

= df{x,y) + df{y,z). 

Thus, df satisfies (M3). 


This is why / must be 
one-one. 


Therefore df satisfies (M1)-(M3), and so is a metric on X. ■ 


Remark 

If / is not one-one, then there are x,y e X such that x ^y and 
f{x) = f{y). For this choice of x and y, we have 

df{x,y) = difix), f{y)) = 0. 

But this means that df fails to satisfy (Ml), and so is not a metric. 
Thus the pull-back of d by / is a metric if and only if f is one-one. 

Worked problem 3.1 

Show that d: (0,1) x (0,1) —> IR given by d(a;, y) = \y~^ — x~^\ is a metric 
on the open interval (0,1). 

Solution 

We could show that d is a metric by verifying directly that it satisfies 
(M1)-(M3). However, it is easier to observe that, if /: (0,1) ^ IR is given 
by fix) = x~^, then d is the pull-back of the Euclidean metric d^^^ on [R by 
/: this is because 

dix,y) = \y~^ - x-^\ = d^-^^fix), fiy)). 

Thus, by Theorem 3.1 we need only verify that / is one-one to conclude 
that d is a metric. 

To show that / is one-one, suppose that x,y e (0,1) and that fix) = /(y). 
Then x~^ = so that x = y. Hence / is one-one, and so d is a metric 
on (0,1). ■ 
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Problem 3.1 - 

Use Theorem 3.1 to show that d: [R x IR ^ IR defined by 
d{x, y) = I tan”^ y - tan~^ x \ 
is a metric on IR. 

Hint Remember that tan“^ is the inverse function to tan, so that tan“^ x 
is the unique angle 9 € (—7r/2,7r/2) such that tan0 = x. Its graph is 
sketched in Figure 3.2. 


Remark 

The metric defined in Problem 3.1 is referred to as the tan“^ metric. 

There is an interesting geometric interpretation of the tan"^ metric. 

Consider Figure 3.3. A surveyor at the point P, one unit up the vertical 
axis, sights the points X and Y (both on the horizontal axis) along the 
lines PX and PY shown. With P as the vertex, these lines determine an 
angle (f). Let us use 0 as a measure of the distance d (from the surveyor’s 
perspective) between X and Y. 

Let X and Y be at distances x and y respectively from the origin O. We 
now find d as a function of x and y. By considering the triangle with 
vertices P, O and X, we find tana = x (since OP = 1), so a = tan“^ x. 
Similarly, /3 = tan”^ y. As illustrated, y >x and (f) = l3 — a, so 
d{X, Y) = (f) = tan“^ y — tan“^ x. In the case x>y, we would find that 
d{X, Y) = 4> = tan“^ x — tan“^ y. Combining these two cases yields the 
formula for d{x, y): 

d{X, y) = I tan“^ y - tan“^ x |. 

Thus, d{X, Y) is the angle between the points X and Y, as observed by 
the surveyor. 



Figure 3.2 



Problem 3.2 _ 

Let d: IR X IR ^ IR be defined by 
d{x,y) = \y^-x\ 

Determine whether d is a metric on IR. 


Metric subspaces 

Sometimes we wish to consider subsets A of the underlying set X of a 
metric space (X,d). Since d(a, 6) is defined for all points a,b e A, you can 
easily check that we obtain a new metric spax;e if we restrict d to the 
domain Ax A. The metric d restricted to this domain is denoted by d^. 
On the one hand, {A, d>i) is a metric space in its own right. On the other 
hand, {A, d^) is constructed from {X, d) and it is often useful to bear this 
in mind, in which case we refer to (A, d>i) as a subspace of (X, d). 
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Definition 

Let {X, d) be a metric space and let A C X. 

The function d^’- A x A U given by 
dA{a,b) — d{a,b), for all a, 6 € ^4, 

is the metric on A induced by d, often referred to as the induced 
metric on A. 

The metric space (A, is a metric subspace of {X,d), often 
referred to as the induced subspace. 

There is an interesting connection here with the pull-back construction. 
The function f:A^X given by 

/(a) = a 

is clearly one-one, and the pull-back metric on A obtained from / is 
df{a, b) = d(/(o), /(6)) = d{a, b) = d^(a, b) for all a,b e A. 

That is, d^ is the same as the pull-back of d to by the one-one 
function /. 

The idea of an induced metric gives us a way to define a metric on 
common geometric surfaces in IR^, such as the unit sphere with centre 0: 

S = 5d(3)(0,1) = {x € [R^ d(3)(0,x) = 1}. 

We simply endow S with the metric induced by the Euclidean metric d^^K 

Problem 3.3 _ 

Show that (1,0,0) and (0,0,1) are in 5, and calculate 

df ((1,0,0), (0,0,1)). 


Although endowing S with the metric induced by d^^^ gives us a metric on 
the unit sphere, it does not measure distance on the sphere in the way 
that we do on the Earth, as Figure 3.4 illustrates. It is possible to define a 
metric that does this, but it is a little messy and we omit it. 

Problem 3.4 _ 

A piece of string 5, 11 cm long, is laid out so that it nearly encloses a 
square area of side 3 cm, leaving a gap in the middle of one side. Let d be 
the metric on S defined by distance in centimetres along the string and let 
dg^ be the metric on S induced by the Euclidean metric on IR^, using 
centimetres as the units along both axes. 

(a) Let a and b be the ends of the string. Find d(a, 6) and d^p{a,b). 

(b) What is the maximum possible value of d®(x,y) for any two points 
x,yeS? 



Figure 3.4 

You may assume that d 
defines a metric. It is 
equivalent to the metric 
induced on S by the 
Euclidean metric d^^^ when S 
is laid out along the real line, 
using centimetres as the units. 
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3.2 Product metrics 

Earlier in this section we saw how to transfer a metric from one set to 
another (or to a subset of itself) by a straightforward one-one function. 
Suppose, however, that we have a set X defined as the product Xi x X 2 of 
two sets, each with a metric defined on it. Can we construct a metric on 
the product set X from the metrics on Xi and X 2 ? 

You have already come across two examples where this can be done, in 
both of which Y = IR x IR = IR^ and Xi = X 2 = [R with the Euclidean 
metric The first is the Euclidean metric d^^^ on IR^, which can be 
written in terms of the Euclidean metric on IR as 

d^^\x,y) = sj{yi - XiY + {y2 - X 2 Y 

= 7(da)(xi,yi))2 + (d(i)(x2,y2))2. 

The second is the taxicab metric on !R^, which can be written in terms of 
the Euclidean metric on IR as 

ei(x,y) = d(^)(a;i,yi) + d^'^\x2,y2)- 

In fact, if (Xi,di) and (X 2 ,d 2 ) are metric spaces, then there are many 
metrics that we can construct on the product set X = Xi x X 2 from the 
metrics di and d 2 . Such metrics are referred to as product metrics. We 
look in detail at three of them. 


Theorem 3.2 

Let (Xi,di) and (X 2 ,d 2 ) be metric spaces, and let X = Xi x X 2 . The 
functions Ci, 62 and Coo from X x X to [R, given by 

ei(x,y) = di{xi,yi) + d2{x2,y2), 
e2(x,y) = ^ (di(a:i, yi))2 + (d2(x2, ^ 2 ))^ 
eoo(x,y) = max{di{xi,yi),d2{x2,y2)}, 
for all X, y G X, are metrics on X. 


Remarks 

(i) The subscripts 1 and 2 indicate that ei and 62 are formed by using 
first and second powers. More generally, if we consider an arbitrary 
power p > 1 and define 

ep(x,y) = {di{xi,yiY + d 2 {x 2 ,y 2 Yf'^, 
then Cp is also a metric on X. Moreover, if we take the limit as 
p —> 00 , then we find that ep(x,y) —> eoo(x,y). 

(ii) In the proof that e^c is a metric, we use the following fact: 

if a, b,c,d ^ IR, then max{a + b,c + d} < max{a, c} + max{ 6 , d}. 

This follows easily by considering a + b and c + d separately, and by 
noting that each of these is at most max{a, c} + max{ 6 , d}. 
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Proof The proof that ei is a metric is very similar to the proof (given in 
Subsection 1.1) that the taxicab metric on IR^ is a metric. 

The proof that 62 is a metric is very similar to the proof (given in Unit A1) 
that satisfies conditions (M1)-(M3). 

Here we verify that 600 satisfies conditions (M1)-(M3). 

(Ml) For all x,y G x X2, dfxi.yi) and d 2 {x 2 ,y 2 ) are non-negative, 
since and d 2 are metrics, and hence so is their maximum: thus 
eoo(x,y) > 0. 

For all X € X X 2 , 

eoo(x,x) = max{di(a;i,xi), ^2(0:2,0:2)} = max{0,0} = 0, 
since di and ^2 are metrics. 

Conversely, suppose x, y G Xi x X 2 are such that eoo(x,y) = 0. 

Then 

0 = max{di(xi,yi), d 2 {x 2 ,y 2 )}- 

Since di and d 2 are metrics, di{xi,y 2 ) > 0 and d 2 {xi,y 2 ) > 0, so this 
equation implies that di{xi,yi) = 0 and d 2 {x 2 ,y 2 ) = 0. Thus 
= J/i and X 2 — y 2 , since di and ^2 are metrics; that is, x = y. 

Therefore Coo satisfies (Ml). 

(M2) Let X, y G Xi x X 2 . Using property (M2) for the metrics di and d 2 , 
we have 

eoo(y,x) = max{di(yi,xi), <^2(^2,2:2)} 

= max{di(xi,yi), d2{x2,y2)} = e^{x,y). 

Thus 600 satisfies (M2). 

(M3) Let x,y, z G Xj x X2. Then, using property (M3) for the metrics di 
and ^2, 

eoo(x,z) = max{di(a:i,zi), d2{x2,Z2)} 

< niax{di{xi,yi) + di{yi, zi), d2{x2,y2) + d2{y2,Z2)} 

< max{di(xi,yi), d2(x2,y2)} + max{di(j/i,Zi), ^2(2/2,-22)}- 
= eoo(x,y) -l-eoo(y,z). 

Thus Boo satisfies (M3). 

Therefore 600 is a metric on Xi x X2. ■ 

Problem 3.5 _ 

Let {Xi,di) and {X 2 ,d 2 ) be metric spaces. Prove that (Xi x X2,ei) is a 
metric space. 


Product metrics on the plane 

When (Xi,(ii) = {X 2 ,d 2 ) = {R,d^^^), our methods for constructing metrics 
on product spaces give us three different ways of defining a metric on IR^: 

ei(x,y) = d^^'>{xi,yi) + d^^'>{x2,y2) = \yi -a^il -|- |j/2 - X2\\ 
e2(x, y) = ^d(i)(xi,yi )2 + d(i)(x2,y2)^ = 

eoo(x,y) = max{d^^\xi,yi),d^^\x2,y2)} = rnax{\yi - Xi|, |y2 - a:2l}- 

The metrics ei and 62 are the familiar taxicab and Euclidean metrics on 
the plane. The metric Boo is known as the m£tx metric on the plane. 


You are asked to provide this 
proof in Problem 3.5. 

You are asked to provide this 
proof in the problems for this 
unit. 


This step is justified by 
Remark (ii) preceding this 
proof. 




Problem 3.6 _ 

Show that ei, 62 and e^o are distinct metrics on the plane, by calculating 
ei(0, (2,1)), 62(0, (2,1)) and e«,(0, (2,1)). 


We can obtain an idea of the difference in behaviour between these metrics 
on the plane by sketching their unit open balls centred at the origin, as 
shown in Figure 3.5. In Worked problem 1.1, we saw that for ei, the 
taxicab metric, the unit open ball centred at the origin consists of all the 
points inside a diamond centred at the origin. In Subsection 1.2, we saw 
that for 62, the Euclidean metric the unit open ball centred at the 
origin is an open disc of unit radius centred at the origin. For eoo, the unit 
open ball centred at the origin consists of all the points inside the square of 
side length 2 centred at the origin. In all three cases, since we are 
considering open balls, the boundary points are excluded. 



Be, (0,1) 


Be,. (0,1) 


Figure 3.5 

Problem 3.7 _ 

(a) Justify the sketch of the unit open ball centred at the origin for eoo. 

(b) What are the unit closed balls and spheres centred at the origin for Ci, 
62 and Coo? 


3.3 Product metrics and continuity 

Consider the functions /: R —>• IR and 5: IR IR given by /(x) = and 
gix) = both / and g are d^^^)-continuous. Now consider the 
function h: IR^ —> IR^ defined by 

hiixi,X2)) = {fixi),g{x2)) = ixl,xl). 

Is this function continuous? 


This question makes no sense unless we define a metric on IR^. It seems 
reasonable to use a product metric of with d^^\ but we have a choice of 
three. Which one should we choose? It turns out that it does not matter 
which metric we choose — they all result in the same set of continuous 
functions. 

One way to understand why this is so is to look carefully at the unit open 
balls for the metrics ei, 62 and Coo ■ You should be able to see that 
Bei(0,1) fits inside 1), which fits inside Beo.(0,1). Moreover, 

Be^{0, 1) fits inside a scaled version of Bg^iO, 1), the ball Be^{0, 2). This is 
illustrated in Figure 3.6. These inclusions can be generalized to open balls 


B<=i(0,2)- 

Be,.(0,l) 



BeAO, 

B=i(0, 



Figure 3.6 
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with any given centre a and radius r. Thus, as you may be able to deduce, 
if we can show continuity using open balls for one of the metrics, then we 
can find suitable open balls to show continuity for the other two. 

To prove this formally, we first need to establish some inequalities between 
the three metrics. 

Worked problem 3.2 

Show that, for x,y € 

(a) e2(x,y) < ei(x,y); 

(b) e«.(x,y) < e2(x,y); 

(c) ei(x,y) < 2eoo(x,y). 

Solution 

Let x,y e IR^. 

(a) We use the fact that, if o and h are non-negative real numbers, then 

+ <a^ + 2ab + b'^ = {a + b)^, and so \/a^ + 6^ < a + b. 

e2(x,y) = + \y2 - X2\^ 

< |yi -a;i| + \y 2 -X 2 \ = ei(x,y). 

(b) eoo(x,y) = max{|yi-xil, |y2-a;2|} 

< y/{yi + (y2 - X 2 y = e2(x, y). 

(c) = \yi - Xi\ + \y 2 - X 2 \ 

< max{|yi - Xi\, \y 2 - X2I} + max{|yi - Xi|, \y 2 - X2I} 


= 2max{lyi - Xi|, |t/2 -X2I} = 2eoo(x,y). 

■ 

These inequalities imply that, for all x, y € IR^, 


e2(x,y) < ei(x,y) < 2e2(x,y), 

(3.1) 

eoo(x,y) < e2(x,y) < 26^0 (x,y). 

(3.2) 

5ei(x,y) < eoo(x,y) < ei(x,y). 

(3.3) 

Metrics that are related in this way are said to be metrically equivalent. 


Definition 

Let di and 6,2 be two metrics defined on a set X. The metrics di and 
3,2 are metrically equivalent if there are positive real numbers m 
and M such that, for all x, y € X, 

mdi{x,y) < d 2 {x,y) < Mdi{x,y). (3.4) 


Remarks 

(i) Notice that inequalities (3.4) are equivalent to 

jgd2(x,y) < di(x,y) < ^d2(x,y) 
and so there is no asymmetry in the definition: saying that di is 
metrically equivalent to d 2 is the same as saying that ^2 is metrically 
equivalent to di. 

(ii) Inequalities (3.1)-(3.3) indicate that the metrics Ci, 62 and Boo on IR^ 
are metrically equivalent. 

The argument used to obtain inequalities (3.1)-(3.3) works not only for 

the product metrics on IR^ but also for the metrics Ci, 62 and Coo defined 




In Unit A3 you will meet a 
different concept of 
equivalence between metrics. 
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for the general product Xi x X 2 . We omit the details, which are not very 
different from those for and simply record the result. 


Theorem 3.3 

Let (Xi,di) and {X 2 ,d 2 ) be metric spaces, and let X = Xi x X 2 . 
Then the three product metrics Ci, 62 and e^o on X are metrically 
equivalent. 


Problem 3.8 _ 

Show that ei is metrically equivalent on IR^ to the metric e given by 
e(x,y) = \yi - xi\ + 2 \y 2 - X 2 \. 


The usefulness of metrically equivalent metrics lies in the following result, 
which tells us that it does not matter which of them we use in testing a 
function for continuity. 

Theorem 3.4 

Let (y, e) be a metric space and let di and ^2 be metrically equivalent 
metrics on a set X. 

If /: X ^ y and a G X, then 

/ is (di,e)-continuous at a if and only if / is (^ 2 , e)-continuous at a. 
If p: y ^ X and 6 G y, then 

g is (e, di)-continuous at b if and only if g is (e, d 2 )-continuous at b. 


Proof Since di and ^2 are metrically equivalent metrics on X, there are 
positive real numbers m and M such that, for all u,v E X, 

. mdi(u,v) < d 2 (u,v) < Mdi{u,v). (3.5) 

We prove that, if /: X —> y and a G X, then 

/ is (di, e)-continuous at a if and only if / is (d 2 »e)-continuous at a. 
The proof for 5 : y ^ X is similar. 

Proof that if f is {dx,e)-continuous at a then f is {d 2 ,e)-continuous at a 

Suppose that / is {di , e)-continuous at the point a E X and let e > 0 be 
given. Since / is (di, e)-continuous at a, there is a (5i > 0 such that 

e(/(a),/(x)) < e whenever di(a,a;) < Si. 

In order to show that / is (d 2 , e)-continuous at a, we must find a ^2 > 0 
such that e{f{a),f{x)) < e whenever d 2 {a,x) < 62 . We find ^2 by seeking 
an upper bound for di(a, x) in terms of d 2 (a, x). 

Such an upper bound follows immediately from the left-hand inequality 
of (3.5), for this implies that 

di(a,x) < ^d 2 (a,x). 

We therefore set ^2 = mSi. If d 2 (a, x) < 82 , then 
di{a,x) < id 2 (o,x) < ^62 = 61 , 
and so e(/(a),/(x)) < e. 


You may assume that e is a 
metric on the plane. 


You are asked to prove this in 
the problems for this unit. 






Thus, / is (^2, e)-continuous at a, as required. 

Proof that if f is {d2, e)~continuous at a then f is {di,e)-continuous at a 

Suppose that / is (^2, e)-continuous at the point a e X and let e > 0 be 
given. Since / is (^2, e)-continuous at a, there is a ^2 > 0 such that 

^ whenever d2{a,x) < 62- 

In order to show that / is (di, e)-continuous at o, we must find a > 0 
such that e{f{a),f{x)) < e whenever di(a,x) < ^i. We find ( 5 i by seeking 
an upper bound for d2{a,x) in terms of di{a,x). 

Such an upper bound follows immediately from the right-hand inequality 
of ( 3 . 5 ), for this implies that 

d2(a,x) < Mdi{a,x). 

We therefore set ( 5 i = jfS2. If di{a,x) < ( 5 i, then 
d2{a,x) < Mdi{a,x) < M6i = 62, 
and so e(/(a),/(x)) < e. 

Thus, / is (di, e)-continuous at a, as required. ■ 

Since, by Theorem 3 . 3 , the metrics e-y, 62 and Coo are metrically equivalent 
on any product Xy x X2, the following result follows directly from 
Theorem 3 . 4 . 


Theorem 3.5 

Let (Xi,di), (X2,d2) and (F, e) be metric spaces, let X = Xy x X2 
and let Cy, 62 and Coo be the three product metrics on X. 

If f:X^ Y, then, for j, k = 1,2, 00, 

/ is (ej,e)-continuous if and only if / is (e*,, e)-continuous. 

If g.Y X, then, for j, k = 1,2, 00, 

g is (e, ej)-continuous if and only if g is (e, e*;)-continuous. 


Remark 

Suppose we have a function / from or to Xy x X2 with one of the 
product metrics 61,62 or 600. Theorem 3.5 tells us that we can test / 
for continuity by using any one of Ci, 62 or e^o , and so it allows us to 
make the simplest choice. 
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Projection functions and continuity 

In Section 5 of Unit Al, we saw that we can show that a function 
/: IR^ ^ IR^ is continuous by showing that both pi o /: IR^ —> IR and 
P20 f ^ U. ave continuous, where pi: IR^ — > IR and P2: ^ are the 

projection functions defined by pi{xi,X2) = x^ and P2{x\iX2) = X2- We can 
extend the definitions of projection functions to a general product space, 
and a similar result about continuity holds. 


Definition 

Let Xi and X2 be sets and let X = Xi x X2. The projection 
functions are the functions pp.X Xi and P2: X ^ X2 given by 

Pi(xi, X2) = Xi, P2(Xi, X2) = X2. 

As with the projection functions in Unit Al, these functions are 
continuous. 


Theorem 3.6 

Let {Xx,di) and [X2,d2) be metric spaces and let {X,e) be the metric 
space where X = Xi x X2 and e is one of the product metrics ei, €2 or 
Coo. Then Pi is (e,'di)-continuous and p2 is (e,d2)-continuous, where 
Pi and p2 are projection functions from A to Xi and X2 respectively. 


Proof Once we have proved the result for any one of ei, 62 or Coo, the 
others follow immediately from Theorem 3 . 5 . We prove the result for Boo, 
as this turns out to be the simplest to work with. We show that pi is 
(eoo,di)-continuous; the proof that p2 is (600,^2)-continuous is similar. 

Choose a € X. We find an upper bound on di(pi(a),pi(x)) in terms of 
eoc(a,x): 

di(pi(a),pi(x)) = di{ai,xi) 

< max{di(ai,Xi),d2(a2)X2)} = eoo(a,x). 

Thus Pi is an (cccdij-Lipschitz function, and so, by Theorem 2 . 5 , pi is 
(eoo,di)-continuous on X. ■ 

We can now derive the promised continuity result. Since its proof is similar 
to that of Theorem 5.5 of Unit Al, we omit it. 


Theorem 3 .7 

Let {Y,d), (Xi,di) and (X2,d2) be metric spaces, and let (X, e) be 
the metric space where X = Xi x X2 and e is one of the product 
metrics ei, €2 or Coo- Then a function /: F —> Xi x X2 is 
{d, e)-continuous at a G T if and only if pi o /: y —> Xi is 
(d, di)-continuous at a and P2° f-Y X2 is (d, d2)-continuous at a. 
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Worked problem 3.3 

Consider the metric spaces (C[ 0 , l],dmax) and (R, Define the function 
F: C[ 0 , 1 ] IR X ^[ 0 , 1 ] by 

F{f) = if{0),f). 

Show that F is (dmax!e)-continuous where e denotes any of Ci, 62 or 600- 

Solution 

Consider the composites of the projection functions with F, that is, 

Pi o F: C[ 0 , 1 ] ^ R and p2 o F: C[0, 1 ] ^ C[ 0 , 1 ]. Now 

iPioF){f) = m, 

and we saw in Problem 2.7 that this is a (dmax, d(^^)-continuous function. 
Also, 

(P2oF)(/) = /, 

and so 

dn>ax((P2 o F)(/), {p, o F){g)) = 

Thus, P2 o F is a (dn,ax,dn,ax)-Lipschitz function (with M = 1 ), and so by 
Theorem 2.5 it is (dmax5t^max)-continuous. 

Since both pi o F and P2 o F are continuous. Theorem 3.7 implies that F is 
(dmax, e)-continuous, where e is any of ei, 62 or Coo. ■ 

Problem 3.9 _ 

Consider the metric spaces (C,dc) and (R,d(^^). Define the function 
/: C ^ R X C by 

/(x) = (xi,a(x)). 

(a) Evaluate /(x) when: 

(i) x = (0,0,0,0,0,0,...); 

(ii) x = (0,1,0,1,0,1,...). 

(b) Show that / is (dc, e)-continuous where e denotes any of Ci, 62 or 600- 


n-fold products 

Suppose that we are interested in the product of three metric spaces. In 
principle, this is no more difficult than the product of two: we take the 
product of the first two, which is a metric space; then we take the product 
of this new metric space with the third. In doing this, we may use Ci, 62 or 
Coo, or any other product metric. 

This construction can be continued, enabling us to obtain products of n 
metric spaces, for any ra € N. In doing this, we find that there are 
appropriate generalizations of Theorems 3 . 5 , 3.6 and 3 . 7 . 


You may assume that 
5 : C ^ R given by p(x) = xi 
is (dc,d^^^)-continuous. 
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4 Open sets 

After working through this section, you should be able to: 

► state and use the Fried-egg Properiy for balls; 

► state the definition of an open set; 

► determine whether a given set is open; 

► outline the basic properties of open sets; 

► define continuity in terms of open sets. 


In the previous section, you saw that it is possible to change the metric on 
a set X without changing the continuity status of functions from and 
to X. You also saw that there are several different metrics defined on the 
product of two metric spaces, and that when these are metrically 
equivalent they result in the same continuous functions. This suggests that 
there may be something deeper underlying the notion of continuity that 
metrics do not capture. Indeed there is, and in this section we tease it out. 

4.1 Introducing open sets 

Our goal is to come to a deeper understanding of the notion of continuity. 
To do this our starting point will be the definition of continuity in terms of 
balls. Recall from Subsection 1.2 that, if {X,d) and (Y, e) are metric 
spaces, this definition states that a function f:X -^Y is continuous at 
a € A if, for each e > 0, there exists a (5 > 0 such that 

f{x)eBe{fia),e) whenever x E Bd{a,6). 

We now need to look more closely at the open balls Be{f{a),e) and 
Bd{a, 5 ) in this definition. To do this, it is helpful to reformulate the 
definition in terms of the inverse image of a set. 


Definition 

Suppose that f:X^Y and B CY. We define the inverse image of 
B under / to be the set 

r\B) = {x E X : fix) E B}. 


Remarks 

(i) f~^iB) is a set, consisting of those points in X that are mapped by / 
into B. 

(ii) If A C A and A C f~^{B), then /(x) € B for all x E A. 

Problem 4.1 _ 

Let /: IR —> IR be given by /(x) = x^. Write down f~^{B) when: 

(a) B = { 0 }; (b) B = [ 0 , 4 ]; (c) B = [ 1 , 4 ); (d) B = (- 4 ,- 1 ). 


We now reformulate the definition of continuity in terms of open balls and 
inverse images. 








Definition 

Let {X, d) and {Y, e) be metric spaces. 

A function /: X —> F is continuous at a € X if, for each e > 0, there 
exists a 5 > 0 such that 

A function that is continuous at all points of X is continuous on X. 


Remark (ii) above tells us 
that this definition is 
equivalent to the definition 
terms of balls. 


Remark 

We shall refer to this definition of continuity on metric spaces as the 
inverse image definition. 

It is instructive to examine more closely what this definition means, and a 
good place to start is inside an open ball. The ‘openness’ means that, 
whatever point you choose in the ball, it must be at the centre of a smaller 
open ball that lies entirely inside the original ball (as Figure 4.1 illustrates). 
We call this the Fried-egg Property, because you can imagine the outer ball 
as a fried egg and the inner ball as its (generally off-centre) yolk. 



Figure 4.1 


Theorem 4.1 Fried-egg Property for balls 

Let (X, d) be a metric space, let a 6 X and r > 0, and consider the 
open ball Bd{a,r). Then, whenever x € Bd(a,r), we can find an s > 0 
such that 

Bd{x,s) C Bd{a,r). 


Example 4.1 

Consider the open ball Bdm(2,1 ) in (IR,d^^^): that is, the open 
interval (1,3). Given any x 6 (1,3), we can find Bdm{x,s), that is, the 
open interval (x — s, x -t- s), such that 

(x — s,x -I- s) C (1,3). 

For instance, if x = 2.99, then we may choose s = 0.005, since 
(2.985,2.995) C (1> 3). ■ 

We now prove Theorem 4.1. 

Proof Let x G Bd{a, r), so d(a, x) < r. Now let s = r — d(a, x) > 0. Then, 
if j/ G X and d(x, y) < s, we may use property (M3) (the Triangle 
Inequality) for d to conclude that 

d{a, y) < d(a, x) -f d{x, y) < d(a, x) -|- s = r. 

That is, y G Bd(a,r). Thus Bd(x,s) C Bd(a,r). ■ 

Remark 

The closer to the boundary x is, the smaller the radius s has to be: 
the crucial point is that there is always room enough. 



Bd{a, r) 


Figure 4.2 
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The Fried-egg Property tells us that we can enclose each point inside a 
given open ball within another (small enough) open ball lying entirely 
inside the original open ball. But we sometimes need to know that a point 
outside a given open ball can be enclosed in another (small enough) open 
ball lying entirely outside the original open ball. In the following problem 
we ask you to show that this can be done. 

Problem 4.2 _ 

Let {X, d) be a metric space and let r > 0. Let a and x be points of X for 
which d(a, x) > r. Show that there is an s > 0 for which 

Bd{a,r) n Bd{x,s) = 0. 

Hint Use the Reverse Triangle Inequality. 


The inverse image of an open ball under a continuous function need not be 
an open ball. For example, let /: IR IR be given by f{x) = x^, and 
consider the inverse image of the open ball jB(i(i)(5,4). The open ball itself 
is the open interval (1,9), and so 

r\Bdo^{5,4)) = r\{l,9)) = (-3, -1) U (1,3), 
which is not an open ball in (IR, d^^)). However, this set still possesses the 
Fried-egg Property: about any point in (—3, —1) U (1,3), we can find an 
open ball completely contained inside (—3, —1) U (1,3), as Figure 4.3 
illustrates. 

Sets that have the Fried-egg Property are important, so we give them a 
special name. 


Definition 

Let {X,d) be a metric space and let ^ be a subset of X. 

A point a € A has the Fried-egg Property for d in A if there is an 
r > 0 such that 

Bd{a,r) C A. 

A subset [/ of X is an open set if each point u eU has the 
Fried-egg Property for d in f/. 


Remarks 

(i) When we wish to emphasize the particular metric d on X, we say 
that C/ is a d-open set or that the set U is open in (X, d). 

(ii) It follows immediately from Theorem 4.1 that, in a metric space 
(X, d), all open balls Bd{a,r) are d-open sets. 


It is in fact the union of two 
open balls. 



(-3,-1) (1,3) 

Figure 4.3 


We often use U to denote an 
open set. 
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Figure 4.4 shows three examples of open sets in the plane with the 
Euclidean metric. 



The boundaries of the sets 
are drawn using broken lines 
to indicate that points on the 
boundaries are not included 
in the sets. We often use such 
broken lines to indicate the 
boundaries of open sets. 


Figure 4.4 


Open sets in Euclidean spaces 

Consider (IR, If a < 6, the open interval (a, b) in [R is a d^^^-open set: 
indeed, it is the open ball + b), ^{b — a)). 

But what about intervals of the form [a, 6), (a, 6] or [a, 6]? 

Consider the interval [a, b), where a <b. This set is not open, as the point 
a does not have the Fried-egg Property in [a, b): for any r > 0, the ball 
Bam {a, r) = {a — r,a + r) contains points x < a (for example a - |r), and 
such points do not belong to [a, 6). 

Problem 4.3 _ 

Explain why the sets (a, b] and [a, b] are not open. 

Problem 4.4 _ 

Show that the intervals (a, oo), (—oo,a) and (— 00 , 00 ) = IR are open sets, 
and explain why (- 00 , a] and [a, 00 ) are not. 


Now let us consider other subsets of (IR,d(^^). 

Any finite non-empty set of real numbers A = {ci, 02 ,..., a„} is not open 
in (IR,d^^^); in any open ball centred on a point in A, there are points not 
in A. Similarly, any infinite set of real numbers of the form 

A = {oi, 02 , 03 ,...: Oi < 02 < 03 < • • •} 

cannot be open in (IR,d(^)). To see this, consider any point o*, of A: for any 
r > 0, Bam{ak,r) contains points not in A. Thus, for example, the set 
= {1,2,3,...} of natural numbers is not open in (IR, 

Worked problem 4.1 

Show that the set Q of rational numbers is not open in (IR,d(^)). 
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Solution 

Let X € <Q. We must show that, for any r > 0, there is a point 
y G Bdw {x, r) such that y ^ Q — that is, each open ball centred on a 
rational number must contain an irrational number. 

So, let r > 0 and consider y = x -h \/2lk, where fc G N is chosen so that 
\/2/k < r. It follows that y G Bdm{x,r). We now need to verify that y is 
irrational. 

Suppose y — x + \/2/k is rational. Then, on rearranging, we obtain 
k{y -x) = V2. 

This implies that \/2 is rational, which is false, so our assumption must be 
false. Thus, y is irrational and so is not in Q. 

Hence 5^(1) (x,r) ^ Q. Since x is an arbitrary point of Q, it follows that Q 
is not open. ■ 

Let us now turn to subsets of the plane IR^. 


Worked problem 4.2 

Consider the plane 0?^ with the Euclidean metric dP'\ 

(a) Show that 

U = (0,1) X (0,3) = {x G 0 < xi < 1,0 < X 2 < 3} 
is a d^^Copen set. 

(b) Show that 

H = [0,1] X [0,3] = {x G 0 < xi < 1,0 < X 2 < 3} 
is not a -open set. 

Solution 

(a) For each u G C/, we must find an r > 0 such that B^m (u, r) C U. 

Let u G 17. Then 

0 < ui < 1 and 0 < U 2 < 3, 
and so we can find an r > 0 such that 

0<ui—r<ui<ui+r<l and 0 < ti 2 - < '“2 < '“2 + »* < 3. 
(We could take any r such that 0 < r < min{tii, 1 — Ui, tt 25 3 — 'U2}0 
Now consider 5^(2)(u,r). If v G 5^(2)(u,r), then v) < r: that is, 

\J{vi - + {v 2 -U 2 y < r. 

In particular, both 

(ui -Ui^ < and {v 2 — ^ 2 )^ < r'^, 
and so 


X2) 


X2t 



Xi 



Figure 4.5 


3- 


U2 


U2 



Xl 


|ui-ui|<r and \v 2 — U 2 \<r. 
But this means that 


Figure 4.6 


0<Ui—r<t;i<Ui-|-r<l and Q <U 2 — r <V 2 <U 2 + r <Z. 
This shows that v G f/, and hence B^m (u, r) C U. 

Since u is an arbitrary point of U, it follows that U is open. 
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(b) We need to find a point h.^ H such that, no matter what r > 0 we 
choose, the ball B^{ 2 ) (h, r) is not contained within H. Since we already 
know that ( 0 , 1 ) x ( 0 ,3) is d^^^-open, we investigate a point on the 
boundary of H. Consider the point (1,2), for example, and suppose 
that r > 0. Then 

S^\{\,2),{l + \r,2)) = \r<r, 

and so (1 + \r,2) 6 5 ^( 2 )((1,2),r). But (1 + |r,2) is not in H, and so 

Bd(2,((l,2),r)^/f. 

Hence (1,2) is a point in H that does not have the Fried-egg Property, 
and so H is not open. ■ 

Remark 

The results of Worked problem 4.2 can be generalized to show that 

any set of the form (a, h) x (c, d), often referred to as an open 

rectangle, is open in (R^, d^^^) and that any set of the form 

[a, 6 ] X [c, d], often referred to as a closed rectangle, is not open in 

(R^d(2)). 




( 1 , 2 )*^ (1 + 5 ^> 2 ) 


Figure 4.7 


Problem 4.5 _ 

Consider the plane with the product metric e^o obtained from the 
Euclidean metric d^^^ on R. 

(a) Show that 

U = (0,1) X (0,3) = {x e R^ : 0 < xi < 1,0 < a :2 < 3} 
is an Coo-open set. 

(b) Show that 

H = [0,1] X [0,3] = {x € R^ 0 < xi < 1,0 < xa < 3} 
is not an Coo-open set. 


Remark 

The results of Problem 4.5 can be generalized to show that all open 
rectangles are open and all closed rectangles are not open in R^ with 
the product metric e^o obtained from the Euclidean metric d^^' on R. 

Open sets with the discrete metric 

What are the open sets when the discrete metric is used? To answer this, 
we consider an arbitrary subset A of {X, do) and test its points for the 
Pried-egg Property; it turns out that every subset of X is do-open. 

Problem 4.6 _ 

Let X be a set. Show that every subset of X is do-open. 


Remark 

We saw earlier that all non-empty finite sets {oi, 02 ,..., a„}, all 
infinite sets of the form {oi, 02 , 03 ,...: Oi < 02 < 03 < • • •} and the set 
Q of rational numbers are not open in the metric space (R,d(^)). 
However, it follows from the result of Problem 4.6 that each of these 
sets is open in the space (R, do). Thus a set can be open with respect 
to one metric but not with respect to another. 
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Open sets of continuous functions 

Let us consider briefly the metric space (CfO, l],dmax)- Open sets in this 
space are more difficult to visualize than those in Euclidean spaces. One 
example is provided by the open balls in this space, discussed at the end of 
Subsection 2.3. Another is provided in the following example. 

Example 4.2 

Let c be a point in [0,1], and consider the set of all functions 
/ G C[0,1] whose value /(c) at c lies in the real open interval (—1,1). If we 
think of (-1,1) as a vertical ‘gate’ sited at a; = c, then / belongs to Ac 
only if it passes through the gate: 

A, = {/gC[0,1]:|/(c)|<1}. 

Figure 4.8 shows a function g & Ac and a function h ^ Ac- 
We now show that Ac is an open set in (C[0, l],dmax)- 

Consider any g E Ac- We shall show that g has the Fried-egg Property for 
dmax in Ac- Since g{c) € (-1,1), we can choose r > 0 with r < 1 - | 3 (c)|. 
Then, 



{g{c)-r,g{c) + r) C (-1,1). 

With this value of r, consider the open ball Bd^^^{g,r). If /i € (7(0,1] 
belongs to this open ball, then \h{x) — g{x)\ < r for all x E [0,1], so that in 
particular \h{c) — g{c)\ < r. Thus 

-1 < g{c) - r < h{c) < g(c) + r < 1, 

which shows that h E Ac- Thus, if h G Bci^^{g,r), then h E Ac, proving 
that g has the Fried-egg Property for d^ax in Ac- 

Since g is an arbitrary point in Ac, it follows that Ac is an open subset of 
(C[0,l],d,„a„). ■ 

It is easy to And sets that are not open in (C[0, l],dmax)- For example, 
consider the set S of all functions whose graphs pass through the origin: 

5 = {/gC[0,1]:/(0) = 0}. 

Figure 4.9 shows two functions / and g in S, and a function h not in S. 


y>i 


Figure 4.9 



Problem 4 .7 _ 

Show that the set S is not open. 




open sets and metrically equivalent metrics 

Suppose that di and 62 are metrically equivalent metrics on a set X, so 
that there are positive real numbers m and M such that, for all x, y € X, 

mdi{x,y) < d 2 {x,y) < Mdi{x,y). 


Suppose further that U is di-open in X. Then U is also d 2 -open. For, let 
u €.U. Since U is also di-open, there is an r > 0 such that {u, r) C U. 
Put s = mr, and consider Bd^{u, s). Let v € Bd^{u, s). Then 


di{u,v) < —d 2 {u,v) < — = 


mr 



So u € Bdi{u,r) C U. Since v is an arbitrary point of s), we have 

Bd^ (u, s) C U and hence U is d 2 -open as predicted. 

Similarly, if U is d 2 -open then it is di-open. 

We deduce that metrically equivalent metrics on a set X determine the 
same collection of open subsets of that set. In particular, since (by 
Theorem 3.3) the product metrics Ci, €2 and e^o are metrically equivalent, 
they determine the same collection of open sets on the product space on 
which they are defined. 


4.2 Continuity and open sets 

In this subsection, we show that the continuity of a function between two 
metric spaces can be expressed entirely in terms of open sets. This is very 
important because, as we shall see in the next unit, it opens up the 
possibility of defining continuity in settings more general than metric 


The crucial fact is that, if /: X y is (d, e)-continuous, then the inverse 
image of any e-open ball in T is a d-open subset of X. 


Lemma 4.2 

Let (X, d) and {Y, e) be metric spaces and let f: X Y he 

(d, e)-continuous on X. Then, for all y G T and r > 0, f~^{Be{y,r)) 

is d-open. 


Remark 

This lemma tells us that the inverse image of any open ball under a 
continuous function is an open set, though not necessarily a ball. 
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Proof Suppose that b € f ^{Be{y,r)). In order to show that 
f~^{Be(y,r)) is d-open, we must find a 5 > 0 such that 

B,ib,6)Cf-\B^iy,r)). 

Since b € f~^{Be{y,r)), we have f{b) G Be{y,r). Therefore, by the 
Fried-egg Property for balls (Theorem 4.1), there is an open ball centred on 
f{b) and contained entirely in Be{y,r). That is, there is an r' > 0 such that 

5e(/(fe),r')CBe(y,r). 

Now let c G f~^{Be{f{b),r')). Then /(c) G Be{f{b),r'), so that 
/(c) G Be{y,ry, that is, c G f~^(Be{y,r)y 
Thus we have proved that 

/-H5e(/(6),r-'))C/-i(B,(y,r)). 

But / is continuous on X; in particular, / is continuous at b. Thus 
(putting r' = e in the inverse image definition of continuity), there is a 
(5 > 0 for which 

B,ib,6) C f-\BM{b)y)) C r\B^iy,r)). 

Since this is true of any b G f~^{Be{y,r)), it follows that f~^{Be{y,r)) is 
d-open. ■ 

This lemma enables us to prove a theorem that expresses continuity 
entirely in terms of open sets. 


Theorem 4.3 

Let (X,d) and (Y,e) be metric spaces and suppose that f:X^Y. 
Then / is (d, e)-continuous on X if and only if is a d-open 

subset of X whenever U is an e-open subset of Y. 


Remark 

This is a very interesting result: it shows that the continuity status of 
a function / between two metric spaces is determined entirely by 
whether the inverse image of an e-open set is d-open. In particular, 
we no longer have any mention of e and S. 

Proof 

Proof that f is {d,e)-continuous on X implies that is d-open 

whenever U is e-open 

Suppose that / is (d, e)-continuous on X, and let U be an e-open subset 
of Y. We must show that f~^{U) is d-open. 

Suppose that a G f~^{U). To show that f~^{U) is d-open, we must find a 
(5 > 0 such that Bd{a,S) C /~^({7). 

Since a G it follows that /(a) G U. Thus, since U is e-open, we can 

find an r > 0 such that 

Be(/(a),r) C U. 

However, Lemma 4.2 implies that f~^{Be{f{a),r)) is d-open. Therefore, 
since a G f~^{Be{f{a),r)), there is a 5 > 0 such that 

B,{a,6)Cf-\B^{fia),r)). 

But, since Be{f{a),r) C U, we have 
r\B^{fia),r))Cf-\U), 
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and so 

B,{a,d)Cf-\U). 

Hence f~^{U) is d-open. 

Proof that f~^{U) is d-open whenever U is e-open implies that f is 
{d, e)-continuous on X 

Suppose that f~^{U) is d-open for all e-open sets U in Y. Let ae X and 
let e > 0 be given. Then Be{fia),e) is an e-open subset of Y and so, by 
hypothesis, f~^{Be{f{a),e)) is d-open. Now a € f~^{Be{f{a),e)) and so 
we can find a d > 0 such that 

B,{a,6)Cf-\B^{fia),e)). 

Hence, by the inverse image definition of continuity, / is (d, e)-continuous 
at a. 

Thus, since a is an arbitrary point of X, f is (d, e)-continuous on X. ■ 

Theorem 4.3 enables us to reformulate our definition of continuity for 
functions between metric spaces one more time, in terms of open sets. 


Definition 

Let {X, d) and (F, e) be metric spaces. 

A function /: X —> F is continuous on X if f~^{U) is a d-open 
subset of X whenever U is an e-open subset of F. 


Remarks 

(i) Notice that this formulation defines continuity on the set X rather 
than at a point a € X. Of course, if a function /: X —> F is 
continuous on X, then it is continuous at each point a € X. 

(ii) We shall refer to this definition of continuity on metric spaces as the 
open set definition. 

Suppose two metrics di and d 2 on a set X determine the same open sets: 
that is, 

U is di-open if and only if U is d 2 -open. 

Then it does not matter which metric we use in testing for continuity: we 
always get the same result. We thus have the following result as a 
corollary to Theorem 4.3. 


We have seen that metrically 
equivalent metrics determine 
the same open sets. Hence, 
for metrically equivalent 
metrics. Corollary 4.4 is 
equivalent to Theorem 3.4. 


Corollary 4.4 

Let X be a set, and let di and d 2 be metrics on X. 

Let (F, e) be any metric space. If di and d 2 determine the same open 
sets, then: 

(a) if/:X-^Fthen 

/ is (di, e)-continuous on X if and only if / is 
(d 2 ,e)-continuous on X; 

(b) if 5 : F ^ X then 

g is (e,di)-continuous on F if and only if g is 
(e, d 2 )-continuous on F. 
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Remark 

This corollary tells us that, if changing a metric on a set does not 
change the collection of open sets, then neither does it change the 
continuity status of any function. 


Problem 4.8 _ 

Let {X, d) be a metric space and let d* be the metric given by 
d*{x,y) = min{d(x,y), 1}. 

(a) Show that, for r > 0, 


Bd- (x, r) = 


r Bd{x,r) if 0 < r < 1, 

[x if r > 1 . 


(b) Use the result in (a) and Corollary 4.4 to show that a function is 
(d, e)-continuous on X if and only if it is (d*, e)-continuous on X. 


You may assume that d* 
defines a metric. 


4.3 Properties of open sets 

We end this unit by investigating the general properties of open sets in 
metric spaces. Our starting point in Unit AS will be to use these 
properties to define a topology. 

Our first result shows that the ‘smallest’ and ‘largest’ subsets of a metric 
space are always open. 


Theorem 4.5 

Let (X, d) be a metric space. Then both 0 and X are d-open sets. 


Proof First we consider the set 0. Since there axe no points in 0, every 
point in 0 has the Fried-egg Property for d in 0. Hence, 0 is d-open. 

Now we consider the set X. Let x E X and let r > 0. Since Bd{x, r) C X, 

X has the Fried-egg Property for d in X. Hence X is d-open. ■ 

Now suppose that we are given two open subsets U and U of X. Must 
their intersection U D U be open? 


Theorem 4.6 

In a metric space, the intersection of any two open sets is an open set. 
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Proof Let (X, d) be a metric space, and suppose that U and V are open 
subsets of X. Let W = UnV. We need to show that liw eW, then it has 
the Fried-egg Property for dm.W. 

So suppose that ro e W; then w eU and w €V. Since U and V are both 
open, there exist an s > 0 and a t > 0 such that 

Bd{w,s)CU and Bd{w,t)CV. 

Let r = min{s,t}, so r > 0, and consider Bd{w,r). If x € Bd{w,r), then 
d{x,w) < r = min{s,t}, 
and so X e Bd{w,s) and x G Bd{w,t). Thus 

Bd{w,r) C Bd{w,s) C U and Bd{'W,r) C Bd{w,t) CV. 

This means that Bd{w, r) CU nV = W, and so w has the Fried-egg 
Property for d in W. 

This proves that W is open. ■ 



Remarks 

(i) If Ui,U 2 , Us are open, then 

c/i n C/2 n f/3 = (c/i n c/2) n c/3 

and we may use Theorem 4.6 first to deduce that Ui D C /2 is open and 
then to deduce that (C/i n C/2) fl C/3 is open. Thus, the intersection of 
any three open sets is open. 

This method extends to any finite intersection of open sets and allows 
us to conclude that, if C/i, C/ 2 ,..., C/„ are open sets, then 


c/ = c/i n C/2 n • • • n c/„ 


is also open. 

(ii) However, this result does not extend to the intersection of infinitely 
many open sets. For example, consider the following collection of 
open intervals in {R,d^^^): 

= (- 1 , 1 ), ^2 = i-l 1 ), As = (-i, I),..., = (-i, i),.... 

Each set (being an open interval) is open, but Ai H As H As H ■ 
is the set of real numbers lying in all the intervals (—^, ^), for all 
n G N, which is the single point {0}. But {0} is not an open set, since 
any d^^^-open ball about 0 contains points other than 0. 



Figure 4.11 


Open sets have another property that turns out to be remarkably useful. 
Figure 4.12 shows the union of two open balls in the Euclidean plane. This 
union is not an open ball, but (as illustrated) it does have the Fried-egg 
Property, so it is an open set. This is generally true: the union of open 
balls is an open set. Moreover, things do not stop there: the union of any 
collection of open sets is an open set, irrespective of whether the collection 
is finite or infinite. 



Figure 4.12 
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Theorem 4.7 

In a metric space, the union of any collection of open sets is open. 


Proof Let (X, d) be a metric space, and let U be the union of a collection 
of open sets. 

We must show that U is d-open: that is, for each u €U, there is an r > 0 
such that Bd{u, r) C U. 

So let u €U. Since U is the union of a collection of open sets, there is an 
open set V in the collection such that u eV. Since V is d-open, there is an 
r- > 0 for which B^iu, r) C V. But V CU and hence Bd{u, r) C U. 

Thus U is open. ■ 




One consequence of Theorem 4.7 is that, if we can write a given set as a 
union of open sets, then we immediately know that it is open and we do 
not have to find open balls around each point to verify this. For example, 
let 

J = {(x,0) € -2 < a; < 2}, 

and let 

X2. 

[/ = {u G : d^^^(u, j) < 1 for some j G J}. ^ 

Thus t/ is a rectangle with rounded ends, and it may be intuitively clear to , _^ 

you that U is open. We could construct a proof of this from the definition “3 -2 0 

of an open set, but there is no need: because U has been defined as the 
union of the infinite collection of open balls 5,^(2) ((a:, 0), 1) where 

—2 < X < 2, we can deduce immediately from Theorem 4.7 that U is open. Figure 4.14 

This principle is also effective for more abstract metric spaces, such as 
(CfO, 1], dtnax)- For example, let c G [0,1] and consider the following subset 
of (C[0,l],d,„a>c): 

^ = {/GC'[0,l]:|/(c)|<l}. 

We saw in Example 4.2 that this is an open set. We can deduce 
immediately, from Theorem 4.7, that the set 

^4 = {/ G C[0,1] : there is a c G [0,1] for which |/(c)| < 1} 

is an open set, since A is the union of the infinite collection of sets 24c for 
c G [0,1]. 

Problem 4.9 _ 

Show that the following are open sets in the metric space (R^,d^^^). 

(a) U = {{x,y)eU^-.y>l} 

(b) V = {(x, y) G R^ : (x - 1)^ + (y - 1)^ < 1 and (x - 2)^ + (y - 2)^ < 1} 

(c) The set W of points (x, y) G R^ such that 

(x - af + {y-by <\ 
for some (a, b) with + 6^ = 1. 
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Solutions to problems 

1.1 (a) ei((0,0),(l,0)) = |l-0| + |0-0| = l; 

(b) ei((0,0),(0,l)) = |0-0| + |l-0| = l; 

(c) ei((0,l),(l,0)) = |l-0| + |0-l|=2. 

1.2 It follows from (Ml) that 
Bd{a, 0) = {a:: d{a, x) < 0} = 0, 

Bd[a, 0] = {x : d{a, x) < 0} 

= {x : d{a, x) = 0} = {a}, 

5d(a, 0) = {x : d(a, x) = 0} = {a}. 

1.3 The problem is to find all x satisfying 
ei((2,3 ), x) = |xi - 2| + |x 2 - 3 | < 2. 

The point (2,3 ) is the centre of the ball, and its radius 
is 2. If we imagine the origin of coordinates at (2,3 ) 
and put the vertices of the diamond 2 units from the 
centre along the axes, the required figure results. 



2.1 The function d is not a metric. It does not 
satisfy (M3), the Triangle Inequality, since 

d(x, y) + d{y, z) = \ + 2 = Z<A- d(x, z). 

2.2 dc(a,e) = 2~2 = i, dc(b,e) = 2“^ = i, 
dc(c, e) = 2-4 = dc(d,e) = 2-5 = i. 

2.3 (a) Here the maximum value of fy(x) — /(x)| is 


1, when X = 0; so 

dmax(/,5) = l. 

y 

fix) = 1 



~0 

i X 


(b) In this case, the furthest g{x) gets from ^ is when 
g{x) = -1 (at X = |) and so 
dmax(/,5)-|(-l)-il = f. 



(c) On [0,1], g{x) < /(x) with equality at the 
endpoints only. Thus the maximum of fy — /| over 
[0,1] occurs at the minimum of the function 
h{x) = g{x) - /(x) — x^ -X over this domain. This 
occmrs at the point xq for which the derivative 
h'{x) = 2x - 1 vanishes, so that xq — Thus 

dmM9) = \\-h = i 



|/i(x)| = |x^ -x| 


"ok /\ X 


h{x) = x^ -X 


2.4 dniin does not define a metric on CfO, 1]: it does 
not satisfy (Ml). For example, if /(x) = 0 and 

g{x) = X for X € [0,1], then dmin(/, g) = 0 but / g. 

2.5 (a) F,(/)(x) = x2 + 1. 

(b) Fc{f){x) = sinx + tt. (Note that this is 
(sinx) + TT and not sin(x + tt).) 

















52 


2.6 The proof is very similar to that of Worked 
problem 2.2. 

Let h e C[0,1]. Let / € (^[0,1] and consider the 
continuity of Fh at /. 

Let e > 0 be given. We must find a 5 > 0 such that, 
for all g € C[0,1], 

dmax{Fh{f),Fhig)) < e whenever dmax(/,5) < 

We first find an upper bound for dmax(-fh(/)) Fhig)) in 
terms of dmaxC/iff)- As in Worked problem 2.2, 
dms.{FH{f),FH{g)) 

= max{|Fh(5)(a:) - F/.(/)(x)|: x € [0,1]}. 

Consider the value of |F/,{ 5 )(x) - F/,(/)(x)| for a 
particular x € [0,1]: 

\FH{g){x) - FHif)ix)\ = |( 5 (x) + h{x)) - (fix) + h(x))| 
= l5(a;)-/(x)|. 

The remainder of the proof is the same as in Worked 
problem 2.2 except that Fh replaces Fc and h € CfO, 1] 
replaces c € R. 


2.7 We show that F is (dmax, d(^))-Lipschitz, and 
deduce that it is continuous. 

Let /, 5 e C[0,1]. We need to find an upper bound for 
(i(i)(F(/),F( 5 )) in terms of d^^{f,g). Now 
S^\Fif),F{g)) = \g{0)-fm 

< max{lff(x) - /(x)| : X € [0,1]} 

= dmax(/,5)- 

Hence F is (dmax, d^^^)-Lipschitz, and so by 
Theorem 2.5 is continuous on (7(0,1]. 

3.1 The distance function d is obtained from the 
pull-back of the Euclidean metric d^^^ by the function 
/(x) = tan“^ X. Hence, by Theorem 3.1, it is enough 
to show that / is one-one on R to conclude that d is a 
metric. But tan“^ is a strictly increasing function (see 
Figure 3.2) and so it is one-one. Thus, d is a metric. 

3.2 The distance function d is obtained from the 
pull-back of the Euclidean metric d^^^ by the function 
fix) = x^. However, / is not one-one, and so, by the 
remark after Theorem 3.1, d is not a metric. 

(You can also check this directly since, for all x € R, 
d(x, -x) = 0, violating condition (Ml) when x ^ 0.) 

3.3 We find that 

d(3)(0, (1,0,0)) = v/(l - 0)2 + (0 - 0)2 -I- (0 - 0)2 = 1, 
d(3) (0, (0,0,1)) = v/(0 - 0)2 + (0 - 0)2 + (1 - 0)2 = 1, 
and so (1,0,0) and (0,0,1) are in S. 
d^') ((1,0,0), (0,0,1)) 

= v/(0 - 1)2 + (0 - 0)2 + {1- 0)2 = V2. 


3.4 (a) The string is 11 cm long and a and b are at 

its ends, so d(a, 6) — 11. 



The perimeter of a square of side 3 cm is 12 cm, so the 
gap between the ends has length 1 cm. Therefore 
d^")(a,6) = l. 

(b) For the Euclidean metric, the points at opposite 
corners of the squa re are fu rthest apart. Their 
distance apart is \/P'T^ = 3^2 cm. So the 
maximum possible value of d^ ^ (x, y) is 3\/2. 



3.5 The proof that ei is a metric closely follows the 
proof given in Subsection 1.1 for the taxicab metric. 
(Ml) For all x, y € Xi x X 2 , di(xi,j/i) and d 2 (x 2 ,j/ 2 ) 
are non-negative, since di and d 2 are metrics, and 
hence so is their sum; thus ei (x, y) > 0. 

For all X e Xi X X 2 , 

ei(x,x) = di(xi,xi) -I- d 2 (x 2 ,X 2 ) =04-0 = 0, 
since di and d 2 are metrics. 

Conversely, suppose x, y e Xi x X 2 are such that 
ei(x,y) = 0. Then 

0 = di(xi,yi) -l-d2(x2,y2)- 
Since di and d 2 are metrics, di(xi, yi) > 0 and 
d 2 (x 2 ,X 2 ) > 0, so this equation implies that 
di(xi,yi) = 0 and d 2 (x 2 ,j/ 2 ) = 0. Thus xi = yi and 
X 2 = 2/2, since di and d 2 are metrics; that is, x = y. 
Thus ei satisfies (Ml). 

(M2) Let x,y € Xi X X 2 . Using property (M2) for the 
metrics di and d 2 , we have 

ei(y,x) = di(yi,xi) -|-d 2 ( 2 / 2 ,X 2 ) 

= di(xi,j/i)-|-d 2 (x 2 , 2 / 2 ) = ei(x,y). 

Thus ei satisfies (M2). 
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(M3) Let x,y, z € Xi x X 2 . Then, using 
property (M3) for the metrics di and 3,2, 
ei(x,z) = di{xuz{)+d 2 {x 2 ,Z 2 ) 

<{di{xi,yi) + di{yi,zi)) 

+ {d2{x2,y2)+d2{y2,Z2)) 

= {di{xi,yx)d2{x2,y2)) 

+ idi{yi,zi) + d2{y2,Z2)) 

= ei(x,y) + ei(y,z). 

Thus ei satisfies (M3). 

Therefore ei is a metric on X\ x X 2 . 

3.6 ei(0,(2,l)) = |2-0| + |l-0|=3; 

62 ( 0 , (2, 1)) = V(2 - 0)2 + (1 - 0)2 = V5; 
eoo(0, (2,1)) = max{|2 - 0|, |1 - 0|} = 2. 

Since these distances are all different, we conclude 
that the three metrics are distinct. 

3.7 (a) For the unit open ball for Coo centred at the 
origin, we have to find those (xi,X 2 ) e satisfying 

max{|xi|,|x 2 |} < 1. 

This is satisfied provided — 1 < xi < 1 and 
-1 < X 2 < 1, and the points satisfying these 
inequalities form the interior of the square shown in 
Figure 3.5. 

(b) The unit closed balls centred at the origin are the 
regions shown in Figure 3.5 together with their 
boundary points, comprising the bounding diamond, 
circle and square. 

The unit spheres centred at the origin are simply the 
bounding diamond, circle and square of the regions 
shown in Figure 3.5. 

3.8 Let X, y e R^. Then 
e(x,y) = | 2 /i -xil + 2 |y 2 -X 2 I 

< 2 |j/i -xii +2I2/2 -X2I 
= 2 (|yi -xil + \y2-X2\) = 2 ei(x,y). 

Similarly, 

ei(x,y) = |yi-xil + |2/2-X2| 

< \yi -a:i| + 2 |j /2 -X 2 I 
= e(x,y). 

Thus, 

ei(x,y) < e(x,y) < 2 ei(x,y). 

Hence e and ei are metrically equivalent. 

3.9 (a) (i) (0,(0,0,0,0,0,0,...)). 

(ii) (0,(1,0,1,0,1,0,...)). 

(Notice the extra brackets.) 


(b) Consider the composites of the projection 
functions with /, that is, pi o / : C —» R and 
P 2 o / : C —> C. Now 
(Pi°/)(x) = xi =ff(x), 
where g : C R is given by g{x.) = xi. By 
assumption, g is (dc, rf^^^)-continuous. Also, 

(P2 0/)(x) = (X2,X3,X4,...) =<t(x), 

and we saw in Worked problem 2.1 that a is 
(dc) dc)-continuous. 

Since both pio f and P 2 ° f are continuous, it follows 
from Theorem 3.7 that / is (dc, e)-continuous, where 
e is any of ei, 62 or 6^. 

4.1 (a) /-1({0}) = {x e R : x2 = 0} = {0}. 

(b) /-1([0,4]) = {x e R : x2 e [0,4]} = [-2,2]. 

(c) r'([l,4)) = {xeR:x2€[l,4)} 

= (-2,-1] U [1,2). 

(d) -1)) = {x G R : x^ € (-4, -1)} = 0 . 

4.2 Let a,x e X with d(a,x) > r. Let 

s = d{a, x) — r > 0. Let y e X satisfy d(x, y) < s. 
Then, using the Reverse Triangle Inequality 
(Theorem 1.1) and property (M2), we have 
dia,y) > ]d(x,a) -d(x, 2 /)] 

= \d{a,x) -d{x,y)\ 

= d{a,x) - d{x,y) 

> d{a, x) — s = r. 

That is, d{a,y) > r. Thus, if y G Bd{x,s), then 
y ^ Bd{a,r), and hence 
Bd{a, r) n Bd{x, s) — 0. 

4.3 These two sets fail to be open due to the 
presence in each set of at least one endpoint. In (a, b], 
the point b does not have the Fried-egg Property. In 
[a, b ], neither a nor b has the Fried-egg Property. 

o- 

-(•) [«,6] 

4.4 To show that (a, 00 ) is open, let x G (a, 00 ). 
Then x > a, so x - a > 0. Take r < x - a; then 
Hd(i)(x, r) C (a, 00 ). So each point x G (a, 00 ) has the 
Fried-egg Property and hence (a, 00 ) is open. 

Similarly, let y G (- 00 , a). Then y < a, so a - y > 0. 
Take s <a-y; then Bdw (y, s) C (- 00 ,y), and so 
(— 00 , a) is open. 

Next, let 2 G R. For any r > 0, B^d) ( 2 , r) C R, and so 
(- 00 , 00 ) is open. 

The intervals (— 00 , a] and [a, 00 ) are not open because 
of the presence in each set of the endpoint a, which 
does not have the Fried-egg Property. 
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4.5 (a) For each u € t/, we must find an r > 0 such 

that Be^o (U) ^ 

Let u 6 (7. Then 

0 < til < 1 and 0 < U 2 < 3, 
and so we can find an r > 0 such that 
0 < ui — r < iti < ui + r < 1 , 

Q <U 2 — r < U 2 < U 2 + r <Z. 

(We could take any r such that 

0 < r < min{tii, 1 - ui, U2 ,3 - U2}.) 



Now consider Be^ (u, r). If v G Be^ (u, r), then 
eoo(u, v) < r: that is, 

max{|t;i - Ui|, |u 2 - U 2 I} < r. 

In particular, both 

|t;i-uil<r and |u 2 -U 2 l<r. 

But this means that 

0 < ui - r < ui < ui + r < 1 , 

0 < U 2 - r < U 2 < U 2 + ^ < 3, 
showing that v G C/. Hence Be^ (u, r) C U. 

Since u is an arbitrary point of U, we conclude that U 
is open. 


(b) We need to find a point h G B such that, no 
matter what r > 0 we choose, the ball Bg^ (h, r) is not 
contained within H. Since we already know that 
( 0 , 1 ) X ( 0 ,3) is Coo-open, we investigate a point on the 
boundary of H. Consider the point 0 = (0,0), for 
example, and suppose that r > 0 . 


H 



Be„(0,r) 


Observe that 

eoo(( 0 , 0 ),(-ir, 0 )) = ir<r 
and so (—|r,0) G Be^(0,r). But (—0) is not in H 
and so 

Be^(0,r)^B. 

Hence 0 is a point in H that does not have the 
Fried-egg Property, and so H is not open. 

4.6 Let C W be any subset and let a € A. We 
must show that a has the Fried-egg Property for do in 
A. To do this, we have to find an r > 0 such that 
Bdo{a,r) C A. 

Choose any 0 < r < 1. We know from Subsection 2.1 
that, for such an r, 

Bdo(a,r) = {a} C A. 

So a has the Fried-egg Property for do- Hence, since a 
is an arbitrary point of v4, .4 is a do-open set. 


4.7 Let /o e C[0,1] be the function defined by 
/o(x):=0 for xG [0,1]. 

Then /o S S. We show that /o does not have the 
Fried-egg Property for dmax in S. 

Consider any r > 0. Let g G C[0,1] be the function 
defined by 

p(x) = ir for xG [0,1]. 

Then dmax(/o,5) = |r < r, and so 5 G Bd^^^{fo,r). 
But g ^ S, and so fo does not have the Fried-egg 
Property for dmax in S. Thus, S is not open. 
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4.8 (a) First suppose that r > 1 . Since d*{x,y) < 1 

for all 2 / G X, it follows that 
Bd-{x,r)=X. 

Now suppose that 0 < r < 1. If j/ € Bd(x,r) then 
d(x,y) <r < 1, and so d*(x,y) = d(x,y) < r. Thus 
y G Bd> (x, r) and so 
Bd{x,r) C Bd>{x,r). 

Similarly, if j/ G Bd-{x,r) then d*{x,y) <r <1, and so 
d{x,y) = d*{x,y) < r. Thus y G Bd{x,r) and so 
Bd-ix,r) C Bdix,r). 

Hence, for 0 < r < 1, 

Bd-{x,r) = Bd{x,r). 

(b) If U is d-open then, for each u €.U, we can find 
an r > 0 such that Bd{u, r) C U. Tahe s = min{r, 1}. 
Then, using the result in (a), 

(u, s) = Bd{u, s) C Bd{u, r) C U. 

So U is d*-open. 

Conversely, if U is d*-open then, for each u eU, we 
can find an r > 0 such that Bd- (u, r) C U. From (a), 
Bd-{x,r) = Bd{u,r) or X, so that certainly 
Bd{u,r) C Bd-{u,r), and hence 
Bd{u,r)CU. 

So U is d-open. 

Thus the d-open and d*-open subsets of X are the 
same and so, by Corollary 4.4, a function is 
(d, e)-continuous on X if and only if it is 
(d*, e)-continuous on X. 


4.9 (a) For each {x,y) & U, y - 1 > 0. Put 

Tx.y = y — 1 and consider the open balls 
Bdm{{x,y),rx,y). U is the union of these infinitely 
many open balls, for all (x, y) G U, and so is the union 
of an infinite collection of open sets. Therefore, by 
Theorem 4.7, U is open. 

(b) P = Bdm ((1,1), 1) n Bam ((2,2), 1); that is, V is 
the intersection of two unit open balls. Therefore, by 
Theorem 4.6, V is open. 

(c) The point (x, y) belongs to W if and only if it is 
at a distance less than ^ from some point (a, b) on the 
unit circle. That is, W is the union of an infinite 
collection of open balls of radius 5 . Therefore, by 
Theorem 4.7, W is open. 
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